После того, как Нето умер в Москве от рака в 1979 году, ситуация в Анголе еще больше ухудшилась. При поддержке ЮАР УНИТА окончательно закрепилась в стране. Сообщения КГБ из Лусаки в начале 80-х годов характеризовали руководство МПЛА, как раздробленное, а экономическое положение, как катастрофическое. Оценки Международного отдела ЦК КПСС не были оптимистичнее. Один из старших советников ЦК Николай Шишлин в частной беседе предсказывал, что растущие проблемы в МПЛА вскоре могут привести ее к соглашению с ЮАР.
Советская политика в отношении бывшей португальской колонии в Восточной Африке – Мозамбике – мало чем отличалась от Анголы. Хотя и без кубинского вмешательства, Москва направляла оружие марксистскому Фронту освобождения Мозамбика (ФРЕЛИМО), возглавляемому президентом Саморой Машелом. Машел пришел к власти летом 1975 года. Как и МПЛА, ФРЕЛИМО направлял ежегодный контингент своих разведывательных кадров в Москву для подготовки в андроповском институте. Точно как и в Анголе, советники из восточногерманской ССД помогли Мозамбику образовать собственную Национальную службу народной безопасности (СНАСП), которая отправляла диссидентов в трудовые лагеря, официально значившиеся «центрами умственной деколонизации». Двадцатый отдел ПГУ имел своего сотрудника и в советском посольстве в Мапуту (как и в Луанде). Поначалу Центр возлагал на Машела больше надежд, чем на Нето. Во время борьбы за независимость Машел проявил себя как искусный партизанский вождь и обаятельный политический лидер.
Однако к началу восьмидесятых годов данные КГБ из дипломатических источников из Мозамбика были еще пессимистичнее, чем из Анголы. В 1981 году Машел начал «кампанию законности», направленную на обуздание коррупции и легализацию пыток СНАСП. Годом позже он объявил об увольнении 466 офицеров СНАСП. Однако на Московский центр это впечатления не произвело. Отчет из посольства Мапуту за 1984 год, который был разослан другим советским посольствам и резидентурам КГБ, представлял собой самое язвительное описание дружественного режима третьего мира на памяти Гордиевского. В нем руководство ФРЕЛИМО характеризовалось как разобщенное, некомпетентное и коррумпированное. Отмечалось среди прочего и то, что экономика Мозамбика лежала в руинах. Органы местного управления и юридические власти были также разобщены. Сообщалось, что ФРЕЛИМО лишь на словах был привержен социализму. При поддержке Южной Африки набирало силу Мозамбикское национальное сопротивление (МНС). Несмотря на свой пессимизм, Центр все же был удивлен подписанием договора о ненападении между ФРЕЛИМО и Южной Африкой в марте 1984 года. В Москве опасались, что Советскому Союзу будет не по средствам удержать Мозамбик от сближения с Западом.
Справедливости ради надо добавить, что доморощенные марксистско-ленинские режимы в Африке к югу от Сахары вовсе не одни отличались бесхозяйственностью. Так, в соседнем с Анголой государстве, Заире, легендарный своей коррумпированностью президент Мобуту получил от американцев сотни миллионов долларов помощи просто потому, что обещал проводить антикоммунистическую политику. В то время, как Мобуту старательно продолжал накапливать свое личное состояние, которое, по некоторым оценкам, равнялось общему национальному долгу Заира, жители этой богатейшей в Африке страны дошли в своей бедности до уровня Анголы и Мозамбика.
Самая крупная в семидесятые годы партизанская война в англоговорящих странах Африки была борьбой за независимость чернокожего населения Родезии против режима Яна Смита. Родезия провозгласила свою независимость от Великобритании в 1965 году. Здесь в своей поддержке Москва совершила политическую ошибку – поставила не на ту фракцию. Способный марксистский руководитель Африканского национального союза Зимбабве (ЗАНУ) Роберт Мугабе, который стал первым премьер-министром независимой Зимбабве в 1980 году, совершил непростительный идеологический грех, назвав себя «марксистом-ленинцем маоистского направления». Это и заставило Кремль оказать поддержку «буржуазному националисту» Джошуа Нкомо и Союзу африканского народа Зимбабве (ЗАЛУ). На одном из этапов затяжной партизанской войны, предшествовавшей независимости, объем советских поставок тяжелых вооружений силам ЗАПУ в Замбии стал настолько велик, что замбийский президент Кеннет Каунда обеспокоился колоссальным военным потенциалом, сосредоточенным в его стране, и приостановил ввоз оружия. Нкомо проводил большинство своих переговоров по поставкам вооружений в Лусаке через советского посла Василия Григорьевича Солодовникова, который, по его собственным словам, имел репутацию человека, тесно связанного с КГБ. Солодовников был одним из ведущих советских экспертов и автором нескольких книг по Африке. Кроме того, периодически он сотрудничал и с КГБ: «Он был очень неплохим малым, и личные отношения у нас складывались хорошо. В своем деле он был профессионалом, и если к нему обращались с просьбой, можно быть уверенным, что этот вопрос вскоре будет рассматриваться в нужной организации в Москве и решение будет принято без задержек».
По словам Нкомо, он вел «обширную переписку» и как минимум один раз встречался в Москве с Андроповым по поводу «обучения оперативных работников». Кубинская служба безопасности ДГИ также обеспечивала советников для ЗАПУ. После завоевания независимости Зимбабве, Московский центр опасался, что новый премьер-министр Роберт Мугабе припомнит, что Москва оказывала поддержку его сопернику. Центр разослал телеграммы своим резидентурам в Африке, Лондоне и в других регионах, требуя конкретных разведданных о политике Мугабе в отношении Советского Союза.
За пять лет, с января 1976 по декабрь 1980 года, объем советских военных поставок в Африку к югу от Сахары составил почти 4 млрд. долларов, в десять раз превысив военные поставки Соединенных Штатов. К концу 70-х годов, разочаровавшись в МПЛА и ФРЕЛИМО, а также поставив не на ту лошадку в Зимбабве, Москва сосредоточила все свои надежды и стремления в африканском континенте на Эфиопию, где в 1974 году под руководством подполковника Менгисту Хайле Мариама к власти пришла военная хунта марксистского толка. После прихода к власти, Менгисту Хайле Мариам стал руководителем государства и главнокомандующим вооруженными силами. В период ожесточенных боев между Эфиопией и Сомали зимой 1977—78 годов советские военные поставки в Эфиопию возросли настолько, что, по некоторым сведениям, советские транспортные самолеты садились в Эфиопии каждые 20 минут на протяжении более 3 месяцев. По некоторым оценкам, в операции участвовало. 225 самолетов. Вся операция координировалась по советскому военному спутнику-шпиону. Одновременно из Анголы было переброшено 17.000 кубинцев в дополнение к уже находящимся в Эфиопии 1.000 советских военных советников и 400 восточным немцам, которые готовили разведывательный персонал и подразделения внутренней безопасности. Из-за широкомасштабного советского военного присутствия в Эфиопии ГРУ играло там более важную роль, чем КГБ. Тем не менее, в 1979 году 20 отдел КГБ направил своего офицера по связям в Аддис-Абебу. Группы офицеров из эфиопской службы безопасности проходили подготовку в андроповском институте. Несмотря на все это, Менгисту разочаровал Кремль ничуть не меньше, чем Него или Машел. Через десятилетие после его прихода к власти эфиопская экономика стояла на грани полного краха, миллионы жителей страны голодали, а конца войне с Сомали и эритрейскими сепаратистами и видно не было.