And it's not an easy one. The Magpies travel to Arsenal at the weekend, a tricky task on paper but one for which they can look to fellow strugglers West Ham for inspiration.
The Hammers managed to keep Arsenal out on Wednesday night, and Newcastle will receive a big boost in confidence if they can do the same.
Newcastle Team News:
- Jonjo Shelvey suspended
Newcastle Recent Form:
- Newcastle 0-1 Everton
- Newcastle 2-3 Leicester
- Chelsea 3-1 Newcastle
- West Brom 2-2 Newcastle
- Newcastle 0-3 Watford
- Man United 4-1 Newcastle
Newcastle Key Stats:
- Arsenal have won their last nine games against Newcastle, scoring 22 goals.
- Newcastle last won at the Emirates in 2010 (their first season back in the Premier League after they were last relegated).
- Rafa Benítez has never won away at Arsenal in the Premier League.
Our unique algorithm has predicted the Newcastle side it believes will start the game.
Football Whispers uses data to predict teams’ starting XIs, taking into account injuries, suspensions, the statistical likelihood of a player being selected, the competition the match is in, players’ previous performances and the opponent’s style.
And you can also give it a go yourself. Just click ‘create your own’ on the line-up at the top of the page and pick your ideal XI for the game.You can also see each player’s stats once you’ve selected them.
When you’re happy with your team, press confirm and you’ll be able to share it with your friends via social media.