Luego del XX Congreso del PCUS de 1956, cuando Jrushchov denuncia los crímenes cometidos por Stalin, Hoxha y Sheshu utilizan el profundo miedo a la dominación yugoslava arraigado en los albaneses, para mantenerse en el poder después del desprestigio del estalinismo a nivel mundial. De hecho, Hoxha defiende a Stalin y culpa a la "herejía titoista" de todos los problemas que sufre el comunismo mundial, incluyendo los disturbios en Polonia y la rebelión húngara de 1956.