McGarry permaneció a cargo del Club, pero sólo logró dos finales de la mesa antes de ser despedido a raíz de un comienzo poco inspirador de la temporada 1980 – 81, y fue Arthur Cox quien dirigió a las urracas de nuevo a la primera división con el ex capitán de Inglaterra Kevin Keegan el enfoque del bando, habiéndose unido a las Magpies en un sensacional acuerdo en 1982.