Теперь югославское влияние сменилось советским. До 40 % албанского бюджета составляли поступления из СССР. Смерть Сталина и речь Хрущева на XX съезде КПСС во многом изменили отношения Ходжи с Москвой. Он стал осторожным с новыми лидерами СССР, которые рассматривали Албанию как свой ядерный ключ в Средиземноморье.
В 1955–1956 гг. в соцстранах Европы стали утрачивать свое влияние сталинисты. Началось сближение СССР и Югославии. Тогда-то Тито потребовал отстранения от власти Ходжи, который в это время занимал пост 1-го секретаря ЦК АПТ, уступив в 1954 г. премьерство М. Шеху. А вскоре на съезде АПТ делегаты, не без подсказки из Москвы, подвергли Ходжу и Шеху резкой критике. В таких условиях лидер Албании резко сменил курс, апеллируя к албанским националистам, призывая «жить, работать и бороться, как в окружении», особенно же бороться против растущей югославской угрозы. На вооружение были взяты советские лозунги 30-40-х гг. Тогда же началось уничтожение православных храмов, поскольку православными в Албании являлись сербы, греки, македонцы и русские. К середине 60-х гг. в стране не осталось ни одного православного храма и ни одного живого православного священника. Зато развернулось широкомасштабное строительство на случай войны железобетонных бункеров. Всего за годы правления Ходжи их было построено свыше 700 тыс. Их стоимость в 2,5 раза превысила стоимость знаменитой французской линии Мажино.
Между тем курс Ходжи на изоляцию Албании набирал обороты. На международном Совещании коммунистических и рабочих партий в Москве в ноябре 1960 г. лидер Албании резко осудил примирительную политику Хрущева в отношении Запада. Окончательный раскол между Ходжей и Хрущевым произошел в 1961 г.
после XXII съезда КПСС. Были разорваны дипломатические отношения. В следующем году Албания вышла из СЭВ, затем из Варшавского договора. Ходжа переориентировался на Китай, который теперь обеспечивал до 40 % поступлений в бюджет Албании. Из Китая поступало оружие; китайские специалисты помогали строить электростанции, заводы и фабрики, добывать руду и нефть. Все это Ходжа назвал «вторичным освобождением Албании». В 1974 г. он заявил: «Пусть советские лидеры лобызают нас хоть трижды, как это принято в православной церкви, но мы все равно с ними никогда не помиримся». Но когда в конце 70-х гг. Китай начал сближение с Западом, Ходжа разорвал отношения и с ним. Страна оказалась в полной изоляции.
Тогда же по стране вновь прокатились волны репрессий. Ходжа не прощал даже малейшего непослушания. Он объявил колеблющихся врагами народа и партии. В связи с якобы раскрытым прокитайским заговором вновь развернулась «чистка кадров всех уровней», продолжавшаяся вплоть до смерти Ходжи. Некоторое улучшение отношений с Югославией в 1980 г. было прервано беспорядками в Косово. Дело дошло до массового изгнания сербов и черногорцев из этого края. В 1981 г. покончил жизнь самоубийством премьер Шеху, а затем последовало сообщение, что он являлся югославским, советским и американским агентом и поэтому был ликвидирован. Начались новые чистки: многие люди, связанные с Шеху, были казнены.