Il 20 settembre 1956 gioca la sua prima partita in Europa: si tratta della Coppa dei Campioni (antesignana dell'odierna "Champions League"). Dopo un prestigioso successo contro gli ungheresi della Honvéd, con l'incontro di ritorno disputato a Bruxelles invece che a Budapest per l'invasione dell'esercito sovietico successivo alla rivoluzione ungherese, viene eliminata ai quarti di finale dal dopo il doppio confronto vinto in casa dall'Athletic per 5-3 e perso all'Old Trafford per 3-0. L'anno successivo vince un'altra coppa nazionale.