"It's a massive achievement from us to get to the last 16," said Eddie Howe after this 9-3 aggregate victory. "Nothing was given to us at the start of this Champions League run. We've really enjoyed it, and then coming to the pressure game, the double-header, I think we've navigated that really well.

"I don't care who you play at this stage, it's a tough draw, and we did the majority of the work in the away game. We've come through really well."

With the Magpies already 6-1 ahead overall, Sandro Tonali netted in the third minute to put United in front on the night and extend their advantage in the tie. William Osula had seen his effort saved but Tonali was there to force the ball over the line at the Leazes End.

Then Joelinton volleyed home seconds later from Harvey Barnes' centre to make the lead even bigger for Howe's men.

"The problem we had today was going 2-0 up so early," said the head coach. "It was almost a dangerous feeling for us. You have to give Qarabağ credit, they made it difficult for us play and after going two up, I don't think we showed the urgency we needed to go and get more goals.

"There's a lot to reflect and improve on that performance, but the most important thing is we won the game."

Joelinton tried his luck again in the 17th minute but this time Mateusz Kochalski was equal to his effort. The visitors, though, kept battling and Elvin Cafarguliyev forced a good save from Aaron Ramsdale in the 30th minute before the United keeper made an acrobatic intervention to tip Camilo Durán's shot over the bar.

In between times, Newcastle almost made it 3-0 in some style as Nick Woltemade spun and played in Jacob Murphy with one silky movement, but Murphy - on his 31st birthday - drilled wide.

Namesake Alex Murphy came from the start at St. James' Park for his full debut and his first outing in the Champions League as Howe made six changes to the side narrowly beaten at Manchester City at the weekend.

Early in the second half, Durán raced through to score for Qarabağ - sending the away fans wild and even earning a smattering of sporting applause from the Newcastle supporters.

But a couple of minutes later, the volume was considerably louder when Sven Botman headed Trippier's right-wing corner beyond Kochalski to make it 3-1.

Botman came off almost immediately as part of a triple substitution, shortly before Dan Burn was penalised for a handball in the 56th minute. Ramsdale saved Joni Montiel's spot-kick - but Elvin Cafarguliyev gobbled up the rebound.

Abdellah Zoubir then forced brilliant save from Ramsdale before at the other end, Kochalski denied Barnes twice, firstly after skipper Kevin Medina lost possession, then by holding a low strike from the winger.

There was a Newcastle debut late on for teenage full-back Leo Shahar; it was, therefore, a night to remember for him and a satisfactory one for the Magpies, who have won four of their last five matches in all competitions and now have a two-legged tie against Barcelona or Chelsea in store.

"Whoever we get in the next round will be an amazing tie for us," added Howe. "I believe that we can raise our game and compete with anybody. That's what we're going to have to do, whoever we get, but it's a massive thing for us to give our season an extra boost."

Newcastle United: Aaron Ramsdale, Kieran Trippier (c) (Lewis Hall 54), Sven Botman (Joe Willock 54), Joelinton (Anthony Gordon 54), Sandro Tonali, Harvey Barnes, William Osula (Yoane Wissa 73), Jacob Murphy (Leo Shahar 87), Nick Woltemade, Dan Burn, Alex Murphy

Subs not used: Nick Pope, John Ruddy, Aidan Harris, Anthony Elanga, Sean Neave