This could be a bit of a worry if they chase after Rafa who they appear to like. They may appoint a stand in until the season ends and Rafa's contract runs out. He will definitely have a transfer budget and a good base of players already.
Would swapping the toon for Leicester be a good move for him? He will never have a set of fans supporting him as much as at Newcastle.