Своеобразным ответом на происходившие изменения в албано-китайских отношениях, частью которых являлся неформальный политический союз и военно-техническая помощь Пекина албанской стороне, стали попытки Тираны активизировать внешнеполитическую деятельность в отношении стран Средиземноморья, в частности, Италии и Греции. Подобные шаги были призваны, по мнению главы АПТ и его ближайших сподвижников, прежде всего, премьер-министра М. Шеху, усилить позиции НРА в регионе и способствовать укреплению её безопасности. Именно поэтому проявленная в конце января 1972 г. итальянской дипломатией озабоченность, о чём заявил итальянский посол в Тиране во время беседы в министерстве иностранных дел НРА, ситуацией в Югославии, где продолжался внутриполитический кризис, и давлением со стороны Москвы на Белград, а также заверения в дружеских намерениях Рима в отношении Тираны, заинтересовали Ходжу115
. Предупреждение со стороны итальянского дипломата о том, что советская угроза представляет собой дамоклов меч и вполне возможно, что советские ВМФ окажутся в адриатическим портах Югославии, рассматривались главой АПТ с учётом военно-стратегической ситуации в Средиземноморье и его адриатическом секторе. Суть его позиции заключалась в характеристике НАТО и ОВД как одинаково агрессивных блоков, военные флота которых должны быть выведены из региона, так как в Адриатическом море могут находиться ВМФ только трёх стран, имеющих выход к нему: Албании, Италии и Югославии116. Одновременно Ходжа давал поручение албанскому МИДу сообщить итальянской стороне о том, что Тирана проявит солидарность в случае агрессии против СФРЮ и не будет выступать в поддержку ирредентиского движения в Косово, но при этом не быть слишком откровенными при переговорах с итальянцами и «использовать конъюнктурность итальянской политики в наших целях»117. В отношениях с Грецией, где у власти был военно-политический режим, установленный там в апреле 1967 г.118, глава АПТ также стремился добиться паритета, но без демонстрации слишком тесных отношений с официальными Афинами, которые находились частично в изоляции в евро-атлантическом сообществе из-за военного переворота и ликвидации парламентской демократии. В числе поручений для албанского МИДа, сделанных Ходжей, были, во-первых, рекомендация предоставить возможность греческому послу увидеть, что права греческого национального меньшинства в Албании не нарушаются, и, во-вторых, требование поддерживать с Грецией корректные отношения, но быть исключительно осторожными. Более того, оценивая характер возможных угроз для НРА со стороны Греции и Италии, Э. Ходжа делала вывод о том, что «не надо забывать, что между Италией и Грецией давно существует враждебность, когда Италия напала [на Грецию], но есть и новые противоречия. Режим полковников не в слишком хороших отношениях с Римом. Греция не хочет агрессии в отношении Албании со стороны Италии, точно также как и Италия не желает агрессии Греции против Албании. Но ныне обе убеждены, что Албания настроена как против одной, так и против другой, или вообще против обеих стран. Поэтому они обе пытаются стать нашими друзьями, они нам говорят: «Мы хотим, чтобы вы проводили независимую политику», если мы проводим такую политику, то она нравится Риму и Афинам!»119 Однако Ходжа призывал МИД к осторожности в отношениях с ними. Необходимость строительства системы обороны Албании объяснялись Э. Ходжей военно-стратегической ситуацией, складывавшейся в Балканском регионе. Визит в Белград 27 марта 1972 г. министра обороны СССР маршала А. Гречко расценивался главой АПТ как проявление того, что «Москва с вожделением смотрит на Балканы, как на путь для проезда, как на мост для территориальной связи со своими войсками в Средиземноморье, как на желательную базу для своих экспансионистских планов в Европе и на других континентах. Советские военные суда так же, как и американские, часто заходят в порты югославского побережья. Визиты этих флотов считаются дружественными визитами, но они носят в себе семена опасности не только для народов Югославии, но для всех стран Адриатического региона»120. Более того, Ходжа отмечал усиление войсковой группировки в южной части Венгрии на границе с Югославией, а также в Болгарии, и обращал внимание на интенсификацию полётов самолётов советских ВВС в регионе121. В контексте изменявшейся международной ситуации и активизации внешнеполитической деятельности КНР, США и СССР Э. Ходжа попытался расширить внешнеполитические контакты с Бухарестом, который имел собственное видение по вопросам взаимоотношений Запад – Восток, а также положению, складывавшемуся в Варшавском блоке. В этой связи глава АПТ потребовал от албанского МИДа, выразив возмущение пассивностью посла в Бухаресте, срочно улучшить его деятельность и предоставить информацию о происходящем в румынском партийно-государственном руководстве, действиях послов как коммунистических стран Балканского региона (Болгарии, Югославии), так и Греции122. Фраза Э. Ходжи в его «Дневнике» о том, что «в Румынии у нас много друзей»123, свидетельствовала о надеждах на определенную помощь румынской стороны.