Ayoze Perez and Sammy Ameobi scored their first ever goals for Newcastle United as the Magpies made it two wins from two with a second half comeback that downed Tottenham at White Hart Lane.

Ameobi scored within ten seconds of the restart after coming off the bench at half-time, before Perez headed home his first goal for his new club on his first start to lift the Geordies clear of the relegation zone.

The win came somewhat out of the blue, as Newcastle turned in a woeful first-half showing and fell behind when Emmanuel Adebayor nodded home Ryan Mason’s cross.

But Alan Pardew made a double change at half-time and it paid off as Ameobi levelled the scores before fellow sub Remy Cabella crossed for Perez’s winner.

With Papiss Cisse ruled out with injury, Pardew turned to the young Spaniard to lead the line. He looked bright in the early stages and showed good speed and willingness against both Younes Kaboul and Jan Vertonghen but was always going to struggle physically against the pair, who handled his energy relatively easily.

At the other end, Newcastle were in trouble from the outset. Spurs broke the deadlock with their first real attack as the visiting defence chased shadows.

A lucky bounce landed at the feet of Nacer Chadli, whose cross was well blocked by Daryl Janmaat. A second cross was repelled by Fabricio Coloccini but finally Ryan Mason stood a beautiful cross up at the far post, where Adebayor rose unmarked to head home.

Spurs dominated the rest of the first half with almost 70% possession but didn’t trouble Tim Krul on too many occasions but the warning signs were there for the Magpies, who had to change something quickly.

Ameobi was seen warming up before the break and was introduced in place of Gabriel Obertan at half-time and the gamble instantly paid off. From kick-off, an excellent ball from Jack Colback caught Tottenham’s right side sleeping and Ameobi controlled well before firing past Hugo Lloris to level the scores.

And just 12 minutes later, the turnaround was complete. Cabella found space on the left, checked back onto his stronger right foot and floated a superb cross towards Perez in the middle. The 21-year-old had Vertonghen and Kaboul marking him but pulled away and rose high to head into the far corner and give Newcastle the lead.

Tottenham responded by introducing Harry Kane – fresh from netting a hat-trick in the Europa League on Thursday – but the youth team product couldn’t trouble Krul.

Newcastle’s Dutch goalkeeper was beaten on one occasion though, as a clever corner was ruled to have crossed the by-line before sneaking in at the front post.

But Newcastle were able to hold on for their first away league win since March and further ease pressure on Pardew, who can be given praise for turning the match on its head when it looked to be heading for another heavy away defeat for his side.