Mauricio Pochettino felt his side deserved the three points at Newcastle but admitted that the red card made a difference.
Dele Alli and Ben Davies were both on target at St James’ Park as Spurs took advantage of a moment of madness from home skipper Jonjo Shelvey.
The midfielder trod on Alli’s foot right in front of referee Andre Marriner, a decision that ultimately cost his side the game as Spurs then took complete charge and ran out easy winners.
Pochettino, however, admitted his side had found it difficult to break Rafael Benitez’s men up until that point: “We knew how they play, so narrow and deep. It was difficult to move the ball quickly. We had control and we were helped by the red card but I think we deserved to win the game.
“It was not easy to find the space and create chances. It’s important to improve. In a stadium that doesn’t have good memories for us, it was important to win. It was a clear red card.
“If Harry Kane had scored to make it 3-0 at the end, that would have been a bit more fair.”