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.
.jpg?trim=0,253,0,253&crop=&width=800)
17. Joelinton - 6
Good to see the bulldozing Brazilian back. | AFP via Getty Images
18. Joe Willock - 6
Energetic from the bench. His future remains very much up in the air. | Getty Images
19. Dylan Charlton - 6
Valuable minutes for the youngster. | Getty Images
20. Henry William Johnson - 6
A first taste of senior action. He did well. | Getty Images