He was at the helm as the Magpies surged to a top-four Premier League finish and earned a return to Champions League football after an absence of two decades.