Yoane Wissa bagged a brace off the bench to get Matthias Jaissle off to a flying start as Newcastle United manager.
Filip Ugrinic fired Valencia into an early lead with a curling effort from outside the area. Moments later, Anthony Elanga wrongfully had a goal disallowed before his night was cruelly ended due to a Jose Gaya horror challenge.
The resulting red card allowed the Magpies to take control - with Jaissle proactively making four changes at the break. Wissa and Bazoumana Toure, in particular, proved to be inspired substitutions.
The Toon No.9 scored shortly after the restart and looked lively throughout before combining with Toure late on to seal the victory. Here are your NewcastleWorld player ratings.
9. Harvey Barnes - 5
Outmuscled for the opener. A clever pass to Osula was the highlight of his night. Subbed at half-time. | Getty Images
10. Nick Woltemade - 4
Had no impact on the first half. Looked better against 10 men and carried the ball well without ever being truly threatening. This was only his first taste of pre-season. | Getty Images
11. Will Osula - 4
Skewed a decent chance wide early on. Rolled around and wanted an unlikely penalty. That aside, Osula had nothing much to offer up front. | Getty Images
12. Yoane Wissa - 8
A real bright spark after coming on. Clearly followed Jaissle’s pressing instructions and took his opening goal well. Added a tap-in winner late on in true No.9 fashion. Very sharp - and promising. | Getty Images