Allardyce's side are now six games without a win - but Steven Taylor's goal on the hour earned Newcastle a deserved point at St James' Park, cancelling out Emmanuel Adebayor's early goal for the Gunners.
"We need everyone together and we showed that tonight. With commitment like that we can only go forward."
He added on Sky Sports One: "I know people say we need time but that wasn't a team that need time tonight.
"If we play with passion like that we won't go far wrong.
"The goals people score against us are unstoppable and tonight's was a kick in the teeth - but it means everything if a teams is together."