Однако взаимоотношения внутри Варшавского пакта свидетельствовали о том, что между Москвой и её отдельными союзниками по ОВД из числа Балканских коммунистических стран начинали усиливаться противоречия. Визит в Югославию партийно-государственной делегации СССР во главе с Н. С. Хрущевым, состоявшийся 26 мая – 2 июня 1955 г., и принятие совместной Белградской декларации, которая подтвердила нормализацию советско-югославских отношений[18], был с настороженностью воспринят албанской стороной, находившейся в конфронтационных отношениях с соседней Югославией[19], хотя на официальном уровне глава Албании Э. Ходжа согласился с подписанным обеими сторонами документом. Последний факт был отмечен югославской дипломатией, что нашло своё выражение во включении югославским посольством в Тиране в дипломатическое сообщение перевода на сербский язык статьи Э. Ходжи «Вклад в дело мира на Балканах», опубликованной в партийном органе «Зери и популлит». Примечательным был пассаж о том, что «албанский народ с одобрением воспринял Белградскую декларацию, солидаризируясь с ней, и стремится, чтобы отношения между Албанией и Югославией были нормализованы, были хорошими и дружескими»[20]. Тем не менее в складывавшейся ситуации, как отмечал посланник ФНРЮ А. Милатович, в руководстве Албанской партии труда (АПТ) начали проявляться признаки недоверия в отношении СССР и усилились колебания по вопросам политики на «югославском направлении». Полученная Милатовичем информация свидетельствовала о наличии в политбюро АПТ различных подходов к перспективе развития албано-югославских отношений.
Один из них формулировался группировкой, возглавлявшейся М. Шеху и Р. Алией, и заключался в отказе от каких-либо изменений в проводимом курсе. Сторонниками другого подхода были представители группы, возглавляемой секретарем ЦК АПТ по оргработе X. Капо. Они выступали, по полученным Милатовичем сведениям, за сближение с Югославией. Примечательным фактом стал вывод югославского посланника, основывавшийся на полученной внутрипартийной информации из аппарата АПТ о том, что сам Э. Ходжа склонялся поддерживать группу Капо, что, вероятно, было вызвано улучшением советско-югославских отношений. Более того, в своём выступлении на III съезде АПТ (25 мая – 3 июня 1956) Э. Ходжа (это было отмечено югославской стороной) заявлял о необходимости улучшения отношений с Югославией и признания ошибочности ряда оценок политики СКЮ[21]. В то же время глава АПТ достаточно резко отнёсся к самой идее реабилитации тех из высших партийных функционеров АПТ (в частности, К. Дзодзе), кто был обвинён ранее в занятии проюгославс-кой позиции и расстрелян. В определенной степени на действия первого секретаря Албанской партии труда повлияла активизация контактов между Белградом и Москвой, где с 1 по 23 июня 1956 г. находилась партийно-государственная делегация во главе с И. Броз Тито, подписавшая 20 июня очередную совместную декларацию об отношениях СКЮ и КПСС. Опасения Э. Ходжи относительно улучшения отношений между СССР и ФНРЮ было связано с тем, что возглавляемый им режим в прошлом активно использовал советско-югославские противоречия, но в новых условиях уже глава АПТ становился одной из преград во взаимоотношениях между Москвой и Белградом. Это могло привести, в конечном счёте, к потере Э. Ходжей власти, что стало бы результатом процесса десталинизации режима, проводимого в рамках борьбы с культом личности, существование которого в АПТ Э. Ходжа публично отверг на III съезде АПТ.