Примерно в то же время, когда Гордиевский получил циркуляр Крючкова о взрывах в Болгарии, ему пришла личная просьба от начальника управления С (нелегалы и специальные операции) Юрия Ивановича Дроздова (бывшего резидента в Нью-Йорке) выслать ему довольно чудной набор предметов, относящихся к терроризму и специальным операциям. Пожалуй, самой странной была просьба прислать ему копию художественного фильма «Побеждает храбрейший», который, как, видимо, считал Дроздов, может дать ключ к некоторым оперативным методам британской авиационной службы специального назначения. Помимо этого, он просил слать ему разведданные по левым террористическим группам, британским «специальным военным подразделениям», операциям с торговлей оружием и данные об убийствах при странных или загадочных обстоятельствах. Управление С также желало знать подробности о пуленепробиваемых жилетах, которые весили меньше двух килограммов и, как считалось, производились в Великобритании. Дроздов был верным поклонником писателя Фредерика Форсайта и настойчиво советовал Гордиевскому прочитать его роман «Четвертый протокол» — настольную книгу сотрудников. В книге описывались, как говорил Дроздов, заветные мечты эксперта КГБ по специальным операциям: взрыв советскими агентами небольшого ядерного устройства у американской авиабазы в Великобритании перед всеобщими выборами с целью привести к власти левое правительство.
По списочку Дроздова было видно, что ему очень хотелось побольше узнать о специальных операциях и террористической деятельности, и только. Но Гордиевский догадывался, что его втягивали, по крайней мере, в предварительное планирование специальных операций КГБ в Великобритании. Дроздов запрашивал лондонскую резидентуру о возможности снять в аренду пустые склады и вызвал у Гордиевского подозрение, что попросту разыскивал место для хранения оружия и специального оборудования. Кроме того, он запрашивал и информацию, которая могла понадобиться только для организации крыши для некой операции КГБ.
Очевидно, боязнь Крючкова распространения терроризма на Советский Союз перевешивала привлекательность планов Дроздова по новой волне рискованных «специальных операций» на Западе. После того, как Крючков сменил Чебрикова на посту председателя КГБ в октябре 1988 года, необходимость сотрудничества между Востоком и Западом против международного терроризма стала главной темой в целой серии его статей и интервью.
С угоном транспортного «Ила» с Кавказа в Израиль в декабре 1988 года, по словам Крючкова, «для нас начался новый этап работы». В предшествующие пятнадцать лет было предпринято пятнадцать попыток угона воздушных судов, которые предотвращали ценой человеческих жизней. В прессе о них, однако, практически ничего не писали. Когда в декабре 1988 года армянские угонщики потребовали посадить самолет в Израиле, КГБ, по словам Крючкова, «был не против, так как мы были уверены, что найдем взаимопонимание (с Израилем)». В результате, вместо кровопролития «не пострадал ни один ребенок, ни один оперативный работник и даже ни один террорист». Министр иностранных дел СССР Эдуард Шеварднадзе публично поблагодарил Израиль за помощь в мирном окончании инцидента и возвращении угонщиков. КГБ присоединился к благодарности. Один из заместителей Крючкова — генерал Виталий Пономарев — провел беспрецедентную пресс-конференцию по факту угона с западными корреспондентами. На встрече он заявил, что «это был первый пример такого сотрудничества между Советским Союзом и другими странами». Еще один заместитель Крючкова, генерал Гений Агеев, предоставил ТАСС подробности инцидента, сообщив, в частности, что главарь группы угонщиков и наркоман Павел Якшьянц получил от КГБ наркотики, «потому что мы думали, это его успокоит».
В ряде выступлений в 1989 году Крючков призвал к сотрудничеству между КГБ и ЦРУ и другими западными разведслужбами по борьбе с терроризмом: «Одно террористическое крыло направлено против Соединенных Штатов, другое против Советского Союза. Мы все заинтересованы в преодолении этого ужасающего явления нашего века. Если мы примем самые решительные меры, мы покончим с этим злом быстро. Останки терроризма могут сохраниться, но это будут всего лишь останки, а не сам терроризм.» В июльском выступлении перед Верховным Советом и позже в газетном интервью Крючков подчеркнул возрастающую опасность ядерного терроризма как одну из важнейших причин для разведывательного сотрудничества стран Востока и Запада: «На слушаниях в Верховном Совете я ошибочно сказал, что в мире исчезло несколько тонн обогащенного урана. Не несколько тонн, а несколько сот тонн, и мы не знаем, куда они ушли, хотя и можем догадываться. Сегодня в мире знания распространяются так быстро и технический потенциал настолько высок, что ядерное устройство собрать довольно просто и можно шантажировать им не один город, а целую нацию. Я не могу исключить и возможность использования ядерного оружия. В мире так много преступников. Короче говоря, мы все готовы сотрудничать в нашей борьбе против терроризма и торговли наркотиками.» В октябре 1989 года Крючков объявил о расформировании Пятого управления, которое занималось диссидентами (и чьи функции в разбавленной форме перешли во Второе главное управление), и создании нового управления по защите советского конституционного строя, которое должно координировать борьбу против «оргии терроризма, захлестнувшей мир с начала семидесятых годов». Крючков также сообщил, что в семидесятых годах КГБ выявил в Советском Союзе «более тысячи пятисот человек с террористическими замыслами». Тогда же Крючков направил двух недавно вышедших в отставку старших офицеров КГБ, генерал-лейтенанта Федора Щербака, бывшего заместителя начальника Второго главного управления, и генерал-майора Валентина Звезденкова, бывшего эксперта по борьбе с терроризмом из того же управления, принять участие в закрытой конференции со старшими сотрудниками ЦРУ в Калифорнии и обсудить методы борьбы с терроризмом.