Newcastle, meanwhile, have lost consecutive matches and the end of a four-match unbeaten home run sees them drop into the bottom half.
"It's a huge win".
"We should have sealed the game earlier, we haven't been clinical enough all season but we got the points we deserved in the end".
"It was a game you thought, "go and try and win here and kick on", but it did not look good to me". "You need to know you can win anywhere, it's a huge win for us and hopefully that will lift our season".
"It's obviously worse in the last game, but being in the bottom three is psychologically hard".
It was with some surprise then that his selection saw him opt to start last season's leading scorer Gayle alongside Joselu, who has been employed as a lone frontman since his summer arrival on Tyneside.
Ritchie has become a firm fan favourite since making the move from The Cherries last summer and looked to get one over his old side inside five minutes, there didn't looked to be much on as he picked up on the right but made a decision to follow the cry of shoot, hitting a sweet effort from 30 yards with only a fingertip save from Asmir Begović denying him.
The first arrived in the 35th minute as skipper Simon Francis looked to redeem his misplaced pass seconds earlier as slid in to get a cross into the area from the byline, the floated effort found the head of Wilson whose looping header certainly troubled Rob Elliot as he took precaution to tip it over the crossbar.
The Magpies are now ninth in the league standings and they have performed particularly well at St James' Park of late, winning three and drawing one of their last four top-flight games on home soil.
However, the visitors gradually forced their way into the game and it was they who finished the half in menacing mood. We have to keep going, we are Newcastle United, a good team that has been promoted.
"We're working with the players available now".