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