К концу брежневского правления у советского влияния на Ближнем Востоке не было ни одной надежной точки опоры. Саддам Хусейн и Арафат потеряли доверие, а подозрения в отношении Асада возросли в 1983 году настолько, что Олег Гриневский, начальник ближневосточного управления МИДа, серьезно воспринял не подтвержденные разведданные о секретной сделке между Сирией и Израилем по Ливану. Кремль серьезно беспокоили разведсводки о роли Каддафи как «крестного отца» международного терроризма. Хотя Кремль и избегал открытого разрыва в отношениях, он стал постепенно отходить от ливийского руководителя. В 1984 году на закрытом брифинге для советских дипломатов и офицеров КГБ Александр Бовин, главный политический комментатор «Известий», осудил Каддафи, назвав его «преступником и фашистом». Связи КГБ были, пожалуй, самыми прочными из всех, установленных Советским Союзом в арабском мире. Несмотря на общее ухудшение отношений, сотрудники 20 отдела ПГУ по-прежнему осуществляли свою деятельность и в Сирии, и в Ираке, и в Ливии, и в НДРЙ.
В 70-е годы главным приоритетом советской политики на Дальнем Востоке было сдерживание Китайской Народной Республики. Помимо того, что военным приказали укрепить северную границу с Китаем и расширить тихоокеанский флот, Кремль стремился окружить Китай с юга цепью просоветских государств. Именно поэтому в 70-х годах Центр с тревогой следил за растущим сближением между Пекином и неосталинским режимом Ким Ир Сена в Северной Корее. В 1973 году Советский Союз прекратил поставки вооружений Северной Корее, и КНР впервые стала главным поставщиком оружия этому государству. По сообщениям ГРУ, советская маркировка на вооружениях заменялась северокорейской.
В КГБ смотрели на все более нелепые претензии Ким Ир Сена со смесью негодования и презрения. Там читали его постулаты философии Чучхе, т.е. самообеспечения, как юморески. Со смешками и ухмылками просматривали мифы «о непобедимом, неустрашимом и непревзойденном командире товарище Ким Ир Сене», которые в Корее так тщательно культивировались. В соответствии с официальными биографиями Ким Ир Сена, которые по своей нелепой лести превосходили даже историографию сталинской России, он создал план освобождения Кореи уже в возрасте 13 лет, основал «первую революционную коммунистическую организацию Кореи» в 14 лет, и к 20 годам стал «легендарным молодым генералом», ведущим партизанскую войну с японскими оккупантами в довоенной Манчжурии. Наконец, он нанес сокрушительное поражение японцам в блестящей военной кампании августа 1945 года.
Эта «песня генерала Ким Ир Сена» вызывала в Центре особенно дружный хохот, так как КГБ было известно, что Ким Ир Сена в августе 1945 года и в Корее-то не было. В то время, как советские войска освобождали Корею, Ким Ир Сен служил в России лейтенантом Красной Армии и агентом НКВД. Только при поддержке МГБ и из-за его службы в советской разведке Ким Ир Сену в 1946 году удалось стать председателем только что образованного Временного народного комитета Северной Кореи, которому советские оккупационные силы доверили управление страной.
В 70-е годы Ким Ир Сен обнародовал грандиозный план — «раздуть революционный огонь антиимпериалистической и антиамериканской борьбы по всему миру». Направляя своих военных в учебные центры 30 стран, Ким Ир Сен и сам с пылкостью занялся экспортом терроризма. Центр получал многочисленные сообщения о том, что Северная Корея готовила партизан повсеместно — от Мексики до Западной Германии — для нападения на аэропорты, воздушные суда, поезда и другие объекты, а также вербовала террористов для своих операций, проводимых корейской общиной в Японии. Главной целью северокорейского терроризма была дестабилизация Южной Кореи самыми разнообразными методами, включая и нападение на ее политическое руководство. Как Ким Ир Сен, так и страдающий манией величия его наследник Ким Чей Ир, не раз организовывали покушения на южнокорейского президента. В 1968 году северокорейская разведка организовала покушение в президентском дворце Южной Кореи; в 1974 году японец корейского происхождения совершил неудачное покушение на президента, но умудрился-таки убить его жену; в 1983 году 17 членов южнокорейской делегации в Рангуне были убиты взрывом бомб с дистанционным управлением, хотя президент каким-то чудом снова уцелел.
Из-за необычайно активной службы безопасности в полицейском государстве Ким Ир Сена сбор разведывательных данных пхеньянской резидентурой КГБ был весьма затруднен. Таким образом, большинство операций против Северной Кореи проводилось из столиц иностранных государств, где работали дипломатические представители КНДР. На Западе главным центром таких операций были скандинавские страны, поскольку у Северной Кореи были посольства во всех четырех столицах этих государств. Из остальных европейских государств у Северной Кореи были дипломатические отношения лишь с Португалией и Австрией. Самой успешной из всех резидентур КГБ была копенгагенская. Она поддерживала тесные контакты как с датско-северокорейским обществом дружбы, основанном в 1976 году, так и с, датской социалистической рабочей партией, отколовшейся от коммунистов и направившей свою делегацию в том же году в Пхеньян. Копенгагенская резидентура обнаружила, что северокорейским миссиям в Скандинавии было сказано, что вплоть до особого распоряжения они не получат никаких валютных средств. Они отныне должны были сами себя содержать, продавая наркотики и товары из беспошлинных магазинов на «черном рынке». В декабре 1977 года Центр официально дал высокую оценку 17 докладам по Северной Корее, направленным в Центр копенгагенским резидентом Михаилом Петровичем Любимовым за прошлый год. В рапорте сообщалось, что три из них были представлены в Политбюро.
К концу 70-х годов страхи Советского Союза о сближении между Ким Ир Сеном и Китаем в основном ушли в прошлое. Китайское вторжение во Вьетнам в начале 1979 года вызвало страхи Пхеньяна, что китайские амбиции могут распространиться на всех его азиатских соседей. Ким Ир Сен быстро отошел от Пекина и постарался улучшить свои отношения с Москвой. Советские поставки оружия в Северную Корею возобновились. КГБ также сыграл свою роль в улучшении отношений с Пхеньяном, хотя он по-прежнему с презрением относился к Ким Ир Сену и Ким Чен Иру. В 1979 году КГБ откликнулся на просьбу северокорейской разведслужбы поставить ей новейшее оборудование для наружного наблюдения, специальное оружие и боеприпасы, а также новую модель наручников. Хотя Китай и бойкотировал День Советской Армии 23 февраля 1980 года, Пхеньян отметил «боевую дружбу» между советской и корейской армиями.