Причиной следующего обострения в советско-албанских отношениях послужили события 1956 года в Венгрии. Йосип Тито официально поддержал свержение Ракоши и приход к власти Надя. Ходжа же выступил с резкой критикой позиции Югославии по венгерскому вопросу. Албанская партия труда вступила в новую полосу борьбы с «ревизионизмом» (в котором подозревались Югославия и СССР).

Вместе с тем к 1960 году обострились советско-китайские отношения, на которых негативно сказался визит Н. С. Хрущева в США в 1959 году. Китайские руководители выступили с резкой критикой советского лидера за «отход от классовой ленинской линии, капитулянтские оппортунистические настроения в отношении американского империализма, абсолютизацию мирного пути перехода к социалистическому строю и сотрудничество с югославскими ревизионистами». Албания сразу же встала на сторону Китая.

На ноябрьском (1960) совещании представителей коммунистических и рабочих партий в Москве, на котором присутствовали делегации от 81 страны, Энвер Ходжа выступил с развернутым изложением албанской позиции по вопросу о мирном сосуществовании государств с различным общественным строем, о многообразии форм перехода к социализму, об отношении к культу личности Сталина и о югославском ревизионизме. Его выступление шло вразрез с оценками большинства участников совещания по данным вопросам. Ходжа подверг острой критике советско-албанские экономические отношения, после чего партийная делегация Албании покинула совещание.

По решению советского правительства началось свертывание экономических отношений с Албанией: из страны были отозваны советские специалисты, албанские студенты лишились возможности продолжать обучение в СССР. В ноябре 1961 года Советский Союз отозвал своего посла из Тираны и потребовал аналогичных действий от руководства МИДа Албании. В декабре того же года из Тираны выехал весь персонал советских посольства и торгпредства.

Все эти обстоятельства не мог не учитывать в своей работе начальник ПГУ КГБ. Генерал Сахаровский придавал большое значение анализу новых внешнеполитических тенденций во взаимоотношениях между странами. При встречах с оперработниками, прибывавшими в Москву в отпуск, он всегда интересовался их мнением о положении в стране пребывания, давал дельные советы.

Наиболее характерным примером осложнений во взаимном сотрудничестве спецслужб при изменении внешнеполитических курсов двух стран является история советско-китайских отношений.

В 1964–1969 годах резидентом КГБ в Китае был видный советский разведчик Юрий Иванович Дроздов. В дальнейшем генерал-майор Дроздов достаточно подробно изложил суть изменений в сотрудничестве спецслужб Китая и СССР в своей книге «Записки начальника нелегальной разведки»:

«В декабре 1963 года в кадрах разведки мне предложили прервать учебу на курсах повышения квалификации и начать подготовку к командировке в КНР. Почему выбор пал на меня, не владеющего китайским языком, не знаю, но резкое обострение советско-китайских отношений требовало организации разведывательной работы по КНР, которую мы прекратили в октябре 1949 года, ко всему прочему передав китайским органам безопасности свою агентуру и совершив недопустимый для любой разведки промах в угоду пожеланиям и просьбам временных союзников. Ошибочность этого шага сказывается и по сей день.

Задача передо мной была поставлена трудная. Ведь с 1949 года китайские разведчики и контрразведчики проходили подготовку у нас, были частыми гостями на Лубянке. Мы широко распахнули им свою душу и раскрыли сокровенные секреты, но не обратили внимания на отдельные особенности действий китайской верхушки.