В начале эпохи Горбачева в КГБ произошли некоторые изменения по отношению к терроризму. Растущая неприязнь Москвы к некоторым из своих бывших друзей-террористов в третьем мире стала особенно очевидна на примере полковника Каддафи. Поворотной точкой в отношениях между Советским Союзом и Каддафи стала демонстрация ливийцев 17 апреля 1984 года у ливийского посольства, переименованного в Народное бюро и расположенного на Сейнт-Джеймс Сквер в Лондоне. Ливийский офицер службы безопасности открыл по демонстрации огонь из своего автомата из окна первого этажа и убил женщину-полицейского Ивонн Флетчер. Британия разорвала с Ливией дипломатические отношения и выслала из страны более шестидесяти ливийских чиновников и других сторонников Каддафи. С необычной откровенностью «Правда» писала тогда об убийстве: «Неожиданно началась стрельба… В результате была убита женщина-полицейский и ранено несколько человек… Более того, Вашингтон распространил сообщение о том, что с помощью одного из спутников-шпионов было перехвачено зашифрованное послание из Триполи в Лондон, в котором персоналу Народного бюро, якобы, отдавался приказ открыть огонь по демонстрантам. На следующий же день после этих новостей британские власти приняли решение разорвать дипломатические отношения с Ливией.» Хотя «Правда» поместила и официальное опровержение Ливии, у читателей не оставалось сомнений, что выстрелы прозвучали из Народного бюро.
Кстати говоря, КГБ было известно об убийстве Флетчер гораздо больше, чем то, что «Правда» нашла нужным рассказать своим читателям. 18 апреля 1984 года лондонская резидентура получила из Центра телеграмму с надежными сведениями о том, что стрельба была открыта по личному приказу Каддафи. В телеграмме говорилось, что для контроля за этой операцией из Восточного Берлина в Лондон вылетел опытный специалист ливийской разведки по этим делам. Впоследствии Центр благожелательно отнесся к тому, что президент Рейган назвал Каддафи «чокнутым хамом». Трехчасовая речь Каддафи на Народном конгрессе в марте 1985 года, в которой он призывал убивать «бродячих собак», была расценена в Центре как свидетельство того, что Каддафи сам окончательно сорвался с цепи. «У нас — всего народа — есть законное и святое право уничтожать своих оппонентов как у себя дома, так и за границей, при свете дня,» — заявил Каддафи. Он также объявил и о создании нового подразделения Мутараббисоун («Всегда готов!»), состоящего из 150 подготовленных террористов, для ликвидации оппонентов Ливии по всему миру.
Центр с неодобрением смотрел на готовность Каддафи предоставлять деньги, оружие и взрывчатку, полученные из соцстран, ИРА. В конце семидесятых годов британская пресса сообщила о том, что террористы Ирландской республиканской армии получили советское вооружение. Проведенное затем старшим сотрудником КГБ срочное расследование установило, что оружие пришло из Ливии. В то время Москва подошла к делу формально и заявила, что не несет ответственности за шаги Каддафи и его махинации с закупленным советским оружием. Однако к середине восьмидесятых годов позиция изменилась, и Советский Союз с большей обеспокоенностью следил за использованием террористами советского оружия.
В семидесятые и восьмидесятые годы ИРА неоднократно пыталась установить контакты с сотрудниками КГБ в Дублине и офицерами лондонской резидентуры, приезжавшими в Белфаст по своим, якобы журналистским делам. Обо всех попытках контактов сообщалось Центру, который не давал разрешения разрабатывать их. Резидентура в Дублине обычно очень неохотно шла на установление контактов с нелегальными группами, потому что считалось, будто в Ирландской республике тайну хранить нет никакой возможности. Офицеры КГБ говорили, что можно удивительно много узнать, просто зайдя в пивную, где бывали активисты Шон Фейн, и послушав разговоры. Однако Центр не был особенно доволен разведсводками из Ирландии. В феврале 1985 года начальник Третьего отдела Николай Грибин, который за несколько лет до этого написал книжку по Северной Ирландии, приехал в Дублин с инспекцией и постарался хоть как-то повысить эффективность работы тамошней резидентуры КГБ. К тому времени Центр все больше использовал Ирландию как полигон для молодых нелегалов. Там они оставались на шесть месяцев, чтобы познакомиться с жизнью в Ирландии и Британии перед тем, как получить назначение в более важные, с точки зрения КГБ, страны.
Частично нежелание Центра связываться с террористическими группами, которое особенно явно проявилось в середине восьмидесятых годов, проистекало из преувеличенного страха самим стать объектом террористических акций. В апреле 1985 года циркуляр из Центра, подписанный лично Крючковым, обращал внимание на серию взрывов в Болгарии, прозвучавших в августе-сентябре. Хотя виновные еще не были найдены, Крючков заявил, что сложность взрывных устройств указывала на возможное участие в них одной из западных «специальных служб». Природная склонность Крючкова ко всевозможным заговорам привела его к мысли о том, что Запад может попытаться использовать терроризм для дестабилизации советского блока. Он боялся, что использование болгарских эмигрантов для проведения террористических актов может создать нехороший прецедент для подобных операций в других социалистических странах. Крючков предложил, чтобы резидентуры связывались с местной полицией и подчеркивали необходимость международного сотрудничества против угрозы терроризма. Надо сказать, что такие консультации уже начались. Во время своего четырехлетнего пребывания на посту лондонского резидента с 1980 по 1984 год Гук примерно в десяти случаях связывался с полицией, передавая им информацию о террористах, обычно с Ближнего Востока. В основном Гук, конечно, сообщал о потенциальной угрозе советским объектам, но изредка передавал и разведданные о возможных нападениях на подданных других стран.