They were not punished for that wastefulness, however, as Vermaelen bundled home Theo Walcott's cross to give Arsenal their fourth come-from-behind league victory in a row - a new Premier League record.
Asked if there was a point at which he thought Arsenal would not win, Wenger said to Sky Sports: "Never. I said to my assistant, 'We need one more attack and we will score'. There was the belief in the team that we could score.
"It was a game of absolute committment on both sides, you have to give credit to Newcastle, they are a good team. We needed something special, and what beat them is our relentless effort to win the game. We just did not stop."
Wenger reserved special praise for man of the match Walcott, who produced arguably his best performance of the season. He was so influential in the first half that Newcastle boss Alan Pardew removed Davide Santon, his direct opponent, at the interval.
"He was outstanding," Wenger said. "From the first to last minute. One of the best, best games I've seen from him. He had absolutely everything: combined well, crossed well, always in the game."