霍查与谢胡不停敲打阿尔巴尼亚人深埋心底的对南斯拉夫的恐惧神经，以在1956年苏联共产党第二十次代表大会赫鲁晓夫在他的“秘密报告”中批判斯大林的罪恶之后的融冰期内继续保持权力。霍查维护了斯大林，批判铁托分子的异端邪说使国际共产主义运动困难迭出，包括1956年波兰的骚乱和匈牙利的暴动。霍查不留情面地清洗了有亲苏联和亲南斯拉夫倾向的党内温和派，但是在1957年访问莫斯科之后降低了批评南斯拉夫的调门，在那里他赢得了1亿零500万美元的贷款减免和约780万美元的附加食品援助。但到1958年，霍查又一次批评起铁托的“法西斯主义”和对科索沃阿尔巴尼亚人的“种族灭绝”。他还抱怨经互会的东欧经济一体化计划令阿尔巴尼亚生产农产品和矿石而不是着重于重工业发展。1959年在一次对阿的12天访问中，赫鲁晓夫不停地试图说服霍查和谢胡阿尔巴尼亚的目标应该是成为社会主义的“果园”。