Stuart Armstrong gave the hosts the lead in the first half before Chris Wood headed in his first goal for Newcastle to draw the sides level going in at half-time.
Full debutant Bruno Guimaraes put The Magpies in front with a stunning back-heel volley to secure three points.
Our writer Dominic Scurr has dished out his player ratings from the the match…
A message from the Football Clubs Editor
Our aim is to provide you with the best, most up-to-date and most informative Newcastle United coverage 365 days a year.
This depth of coverage costs, so to help us maintain the high-quality reporting that you are used to, please consider taking out a subscription; sign up here.
Your support is much appreciated. Richard Mennear, Football Clubs Editor
5. Matt Targett - 7
His corner led to Newcastle's second goal. A solid display against his former club. Photo: Stu Forster
6. Jonjo Shelvey - 6
Was wasteful in possession at times but put a great ball in for Chris Wood to equalise. Photo: OLI SCARFF
7. Bruno Guimaraes - 7
After a very mixed first half, the Brazilian announced himself on the Premier League stage in emphatic fashion with a ridiculous back-heel volley. Was replaced after 66 minutes due to cramp. Photo: Mike Hewitt
8. Joe Willock - 8
Headed over a good chance on the stroke of half-time. Got forward well and made a crucial challenge late on. Worked tirelessly. Photo: Stu Forster