Vertonghen said: "You go a bit blind and you hope for some contact, and I had it".
Joselu battled, scrapped and led the line admirably for the 59 minutes he was on the field, before being replaced by new signing Salomon Rondon.
The home side nearly took the lead through one of their new signings, Salomon Rondon, in the 85th minute, but the Venezuelan was denied by an excellent block from Vertonghen, which deflected the ball onto the bar. I think the most important thing is that we are 25, 26, 28 players.
"Last season I scored against Newcastle United away in the first game too, and now I just want to keep improving".
Mohamed Diame smashed the outside of the post in the second half after a wonderful piece of control, as Newcastle pushed to get back into the game.
Tottenham became the first Premier League team to make no signings during a summer transfer window with manager Mauricio Pochettino urging disgruntled fans to be happy with the quality of the existing squad.
But only captain Hugo Lloris got past that stage as France lifted the trophy - and the goalkeeper can sense his teammates' latest disappointment during the summer has only fuelled their desire for success.More news: Lift off! NASA's 'touch the sun' Parker Solar Probe mission launches
Such inactivity proved no impediment as the visitors rode their luck to seal a repeat of their opening day victory at St James' Park 12 months ago.
The Belgium worldwide headed Spurs into the lead at Newcastle on Saturday after running on to fellow defender Davinson Sanchez's eighth-minute flick-on, although referee Martin Atkinson needed the help of the Goal Decision System to rule that the ball had crossed the line by just 9mm.
The Magpies responded immediately, however, with Joselu heading past Lloris only two minutes later.
Tottenham's second goal resulted from the hosts allowing Alli a free run at the far post to send a precise header back across Dubravka into the far corner from Serge Aurier's inviting cross, which was whipped in from the right.
"There were a lot of positives to see the team fighting".
"Many only came back and started working on Monday, so they deserve massive credit".
"Everyone else, back here at Tottenham we got to the [FA Cup] semifinal past year but we need to go that one step further and win".