You would not have known Newcastle United were the Premier League’s joint-lowest goalscorers. Not by the manner in which the ruthless visitors took Union apart on Wednesday night.

No wonder those Newcastle supporters in the away end repeatedly sang about how they did not want to go home after seeing their side finally click in the attacking third.

This was the first game in which Woltemade, Elanga and Gordon have started together and the trio quickly caused Union problems.

Elanga, who had a hand in both of Newcastle’s opening goals, tormented Leysen with his lightning pace.

Gordon is hardly a slouch, either, and the forward looks at home on this stage having already opened the scoring against Barcelona in Newcastle’s opening Champions League fixture last month.

Rather than shying away, the Englishman embraced the responsibility of taking both of Newcastle’s penalties.

He even had a role in Newcastle’s fourth goal after winning the ball inside his own penalty area and playing a smart pass forward to William Osula, who teed up fellow substitute Barnes following a rapid breakaway.

And what about Woltemade?

Newcastle were called “idiots” by Bayern Munich supervisory board member Karl-Heinz Rummenigge for spending £69m on the German, but he popped up with his third goal in just four starts at Lotto Park.

Woltemade’s opener on Wednesday night was not exactly one for the highlight reel, but he has already shown innate ability to score typical ‘number nine’ goals by being in the right place at the right time inside the box in the opening weeks of his Newcastle career.

Sterner tests lie in wait in the weeks and months ahead as Newcastle look to qualify for the last 16, but this felt like a significant victory. In more ways than one.