A pesar de tener jugadores de calidad a lo largo de la época, estrellas como Allchurch, White y George Eastham durante los últimos años de la década, el Newcastle se desinchó de la primera división en 1961 bajo la polémica gestión de la ex estrella del Manchester United, Charlie Mitten, fue un gran golpe para el Club. Se asoció con Stan Seymour para reconstruir el equipo y los Black’n ‘ WHITES regresaron a la élite como campeones de segunda división en 1965. Los magpies entonces se convirtieron en un lado impredecible, siempre capaz de derrotar a los mejores, chaqueta barça pero nunca de darse cuenta de su enorme potencial hasta hace muy poco.