The Spaniard had been at the club since June 2019, but has terminated his contract by mutual consent partly due to concerns about the health and well-being of his family amid the ongoing Coronavirus pandemic.
Benitez remains a hugely popular figure on Tyneside, and many supporters were left hugely disappointed by his departure from St. James’ Park before the beginning of last season.
With current Magpies boss Steve Bruce facing mounting pressure in his role at the club, fans have taken to Twitter to express their hope at an unlikely return to the north east.
While many conceded that a comeback is a near impossibility while Mike Ashley is still in charge of the club, there still appears to be a small contingent who are hopeful that we could be about to see a miraculous second coming of the much-adored 60-year-old.
Brendan Rodgers reveals he talked Swansea City defender out of move to Newcastle United whilst on Mount Kilimanjaro
Sunderland suffer major injury blow
Newcastle United transfer news: Chelsea ‘considering second bid’ for Newcastle target, Southampton forward ‘top’ of Everton wanted list
Goncalo Ramos' 14-word response to Newcastle United transfer interest following ‘bid’ reports
Sergio Aguero backs 'difficult' Newcastle United, Aston Villa and Brighton to ‘fight’ for Europe
Here are some of the best reactions from supporters on social media:
@NUFC360 tweeted: “Do the right thing, Mike”.
@CalumVert2 tweeted: “Take him back in a heartbeat”.
@PaulLaverick1 tweeted: “Dare to dream”.
@Jamesgr03407364 tweeted: “We'd literally go from relegation favourites to pretty much guaranteed survival under Rafa. It's not going to happen but I hope it does".
@DavidYessir7 tweeted: “Got more chance of us winning the league than that happening”.
@MichaelGetty86 tweeted: “No compensation to pay the Chinese club. Get the good vibes back. One can hope”.
@TomPrice92 tweeted: “It’s written in the stars”.
@NeilSehmby tweeted: “Please come home”.