Após a Revolução Húngara de 1956, Tito mostrou algum interesse em reviver a aliança. Mas, por causa do conflito de Chipre, a tentativa de Tito de mediação entre a Turquia e a Grécia falhou.