While fans mourn the Spaniard's departure and those in the halls of power pick up the pieces after their ill-fated power struggle, there will be some within the camp who see Benitez's exit as an opportunity to revive their Magpies career.
Here we take a look at the 11 players who could come in from the cold, having been edged out or sent out by the former Real Madrid and Liverpool boss.
9. Achraf Lazaar
Signed by Benitez but rarely trusted in the first-team squad. Sent out on loan to Sheffield Wednesday last season, he impressed in the Championship, when fit. Photo: Maurizio Lagana
10. Ciaran Clark
The defender barely got a look in at the back end of last season and had been expected to leave this summer. That might all change with Benitez out the door. Photo: Ian MacNicol
11. Rob Elliot
The goalkeeper was told he had no future at the club under Benitez, seen very much as fourth choice by the Spaniard. Loves the area, so would be keen to stay. Photo: Julian Finney