しかし、1956年にフルシチョフがスターリン批判を行うとホッジャは激しく反発し、国内での強権支配を一層強化して、修正主義と非難したソ連との関係を断絶した。
1956年，苏联领导人赫鲁晓夫开始公开批判斯大林，霍查表示不满，逐渐同苏联决裂，转而同毛泽东领导的中国保持紧密关系。