Из-за отсутствия дипломатических отношений между Москвой и Преторией, а следовательно, и возможностей для организации резидентуры КГБ под легальной крышей, Центру трудно было оценить деятельность АНК в ЮАР. Однако Центр весьма скептически относился к заявлениям АНК о своей военной мощи и способности вести эффективную вооруженную борьбу. Было хорошо известно, что поддержка Компартии ЮАР среди рядовых членов АНК, в основном из племени коса, внутри ЮАР была значительно слабее, чем в его руководстве. Насколько было известно Гордиевскому, хоть Советский Союз и поставлял большую часть вооружений и часть финансовых средств для АНК, Москва не имела серьезного влияния на политику этой организации. Даже на неосталинцев и просоветских лоялистов из старой гвардии Компартии ЮАР такое влияние было невелико. (Только в январе 1990 года бессменный Генеральный секретарь Компартии ЮАР Джо Слово в своем докладе официально признал политику Горбачева и заявил, что Компартия ЮАР шла по «искаженному» пути). Может показаться странным, но ключом к советскому влиянию в Африке к югу от Сахары на протяжении всех 80-х годов оставался расистский режим Претории, а также те западные круги, которые были готовы оказать ему разного рода поддержку, а вовсе не шаткие марксистско-ленинские режимы Анголы, Мозамбика и Эфиопии. В продвижении к своим целям в Африке КГБ сыграл меньшую роль, чем президент Питер Бота и его правительство националистской партии.
Тем не менее, Москва поддерживала собственные прямые контакты с Преторией в области регулирования рынка золота, алмазов, платины и драгоценных металлов, то есть в тех областях, в которых СССР и ЮАР приблизились к своего рода мировой монополии. Контакты эти были строго засекреченными, и из-за возможной непредсказуемой реакции при их обнародовании, главным образом, организовывались в КГБ. В 1984 году Кремль решил расширить секретные встречи с представителями ЮАР по регулированию международного рынка. В качестве предварительных шагов в этом направлении резидентуры КГБ в Соединенных Штатах, Великобритании, Западной Германии, Франции и Швейцарии должны были представить целый ряд разведданных по финансовым учреждениям и предприятиям в ЮАР.
После пережитых в 70-х годах разочарований в Африке, на Ближнем и Дальнем Востоке КГБ в начале 80-х годов сосредоточил свое внимание на Латинской Америке. На одном из совещаний старших сотрудников Центра в 1979 году под председательством Крючкова была проанализирована ситуация прошедших лет и приоритеты КГБ на ближайшие годы. С основным докладом выступил Николай Леонов, начальник службы 1 ПГУ (аналитические материалы). Более 20 лет назад Леонов первым почувствовал большое революционное будущее Фиделя Кастро. В докладе делался акцент на расширение операций КГБ в 80-е годы в Латинской Америке и на слабое влияние в этом регионе «главного противника». Леонова энергично поддержал резидент КГБ в Венесуэле. Они с Леоновым призвали к поддержке некоммунистических освободительных движений в Латинской Америке, которые, как и Кастро в свое время, могут в своих странах взять власть и превратиться во влиятельных союзников СССР.
Надо сказать, что в отношениях Центра с Кастро в 1979 году произошел один неприятный инцидент, о котором никогда не писали в газетах. ДГИ засекла на Кубе агента КГБ, который передавал шифрованные сообщения в Москву по радио в нарушение официального советско-кубинского соглашения о разведывательных службах. В соответствие с этим соглашением шпионаж между двумя странами запрещался. К своему большому смущению и стыду, Центр должен был принести официальные извинения. Однако на людях Кастро оставался надежным и красноречивым защитником советской внешней политики (даже во время вторжения в Афганистан) и набирал вес в третьем мире. В сентябре 1979 года он принимал в Гаване конференцию стран движения неприсоединения. Хотя на конференции присутствовали 92 главы государств, Кастро оставался в центре внимания. На протяжении трех последующих лет он возглавлял движение неприсоединения. В октябре 1979 года Кастро отправился в Нью-Йорк, прихватив с собой кубинского рому и лобстеров для роскошного приема в 12-этажном здании кубинской миссии ООН (самой крупной миссии, за исключением СССР и США, и главной базы ДГИ в Соединенных Штатах), а затем произнес страстную двухчасовую речь на Генеральной Ассамблее, требуя от «богатых империалистов» выдать третьему миру на протяжении следующего десятилетия триста миллиардов долларов.
В этот период политический центр в центральноамериканском регионе неизменно смещался в направлении Кастро. В марте 1979 года на маленьком островке в Карибском бассейне, Гренаде, к власти пришел прокубинский режим под руководством юриста марксиста-ленинца Мориса Бишопа. Секретные партийные документы, захваченные в ходе американского вторжения 1983 года, окончательно прояснили марксистское мировоззрение Бишопа, которое, по словам одного французского студента-революционера, в своей нелепости марксизмом было только в применении к братьям-комикам Маркс. Вот что говорил Бишоп: «Только подумайте, товарищи: как у нас в стране арестовывают людей. Нам не надо ходить и собирать подписи. Вас арестуют, когда я подпишу ордер после консультации с комитетом по национальной безопасности нашей партии или с вышестоящим партийным органом. Но после того, как я его подпишу, хотите вы этого или нет, для вас все кончено.» После некоторых колебаний Москва вскоре оказала Гренаде широкомасштабную военную помощь, отчасти и под давлением Кубы. Один из гренадских генералов Хадсон Остин в начале 1982 года направил Андропову письмо, в котором благодарил его «еще раз за огромную помощь вашей партии и правительства нашим вооруженным силам», и просил его организовать подготовку 4 сотрудников разведслужбы Гренады.
Более значительным событием, чем захват Бишопом власти на Гренаде в марте 1979 года, стало изгнание из Никарагуа жестокой коррумпированной диктатуры Сомосы Сандинистским освободительным фронтом 4 месяца спустя. Несмотря на поддержку Кубы и страстную риторику Леонова, Москва не сразу бросилась на помощь сандинистам. Хотя Кремль благожелательно отнесся к поддержке сандинистов советскому вторжению в Афганистан и с удовлетворением прослушал никарагуанский национальный гимн, в котором янки фигурировали, как «враги человечества», Кремль еще два года питал надежды, что маленькая, но ортодоксальная Коммунистическая партия Никарагуа сменит неортодоксальных сандинистов в системе политической власти нового режима. К концу 1981 года Фидель Кастро и сообщения КГБ наконец убедили Кремль в том, что сандинисты были настоящими революционерами, которые пойдут путем Кубы, тропой Советского Союза. При советской и кубинской поддержке сандинисты увеличили свою национальную армию за шесть лет с 5 тысяч до 119 тысяч человек, тем самым став одной из крупнейших военных держав за всю историю Центральной Америки. (Несмотря на американскую поддержку силы контрас, даже по самым оптимистичным оценкам, никогда не превышали 20.000 человек). Центр быстро заключил с Манагуа соглашение о разведслужбах и направил туда представителя 20 отдела для установления связей с «нашими никарагуанскими друзьями» (так в КГБ называли дружественные разведслужбы). По свидетельству перебежчика из никарагуанской разведслужбы Мигеля Боланьоса Хантера, директором никарагуанской службы безопасности был офицер кубинской ДГИ, работающий под псевдонимом Ренан Монтеро. Центр предоставил никарагуанцам 70 советников и построил им школу государственной безопасности. В ответ никарагуанцы предоставили КГБ 4 базы электронной разведки.