Kenedy doubled the lead on 29 minutes.
"At this level you can not start this way, you can not make this mistake".
"But, because 21 days without a game is too long, we will have a match against a team who will be competitive".
He might not get the credit he deserves considering his team mates' displays, but Gayle was as important as anyone in clinching a crucial win.
"From this moment we could not react, the spirit of the team was really poor". This is the most important because it is the next one, but we have to keep going to the end.
"We are in this position for a good reason, but we still have eight games and we are still alive".
"We tried second half with the changes but we were never a threat for them".
"We have to show the spirit and that's the biggest problem today..." "It will be hard for either of us to do something that the other one is not expecting".
The Magpies saw off their relegation rivals 3-0 to move up from 16th to 13th in the table, and now sit six points ahead of the drop zone, with the Saints hovering precariously with just a point's difference between themselves and the bottom three.
Manager Rafael Benitez has three weeks to prepare Newcastle for another crucial clash with Huddersfield Town game, their match with Tottenham next week postponed due to Spurs' involvement in the FA Cup, with global fixtures taking place the following week.
Florian Lejeune had to hack away Nathan Redmond's goal-bound shot three minutes later but from the resulting corner, Lemina missed his kick as he attempted an ambitious volley on the edge of the box and Ayoze Perez took full advantage.
"It was a great game", the Spaniard told Sky Sports.
"There are still a lot of games to play but at least you know you can play in this way and you can get points".
On Newcastle's trip, Benitez added: "We have everything under control. We have to manage these three weeks and try to be ready for the next game".