A pesar de algunas expresiones iniciales de entusiasmo, Hoxha y Shehu comienzan a desconfiar de los programas de "Coexistencia Pacífica" y "Diferentes Caminos hacia el Socialismo" llevados a cabo por el líder soviético, Nikita Jrushchov, porque ellos aparecen como un incentivo a que Yugoslavia vuelva a tomar el control sobre Albania.