After a pair of shock opening losses to Fulham and Huddersfield, they faced a team which were well beaten by Wolves days earlier.
Newcastle's 4-1 win showed just why the pre-season predictions they would run riot in the league looked smart, and fans will hope there are many more nights like this to come.
One man watching on at St James' Park was France international Moussa Sissoko, who was not involved for the Toon, as rumours of an expensive transfer away from the club persist.
Sissoko sent a message out on Twitter after the game, congratulating the team on the successful result.
Moussa Sissoko ✔ @MoussaSissoko - Well done boys for tonight ✔️