Первоначально Москва довольно скептически отнеслась к потенциальному союзнику, поскольку после военного переворота многие региональные кланы, не получившие места в центральном правительстве Сомали, развязали в стране острый вооруженный конфликт. Однако после того, как президент М. Сиад Барре пообещал советской стороне передать в ее полное владение глубоководный порт Бербера на южной оконечности Аденского залива, через который можно было контролировать транспортировку всей сырой нефти из Персидского залива в Красное море, ситуация кардинально изменилась. Министр обороны СССР маршал А. А. Гречко, который еще в феврале 1972 года посещал Сомали, и особенно главком Военно-Морского флота адмирал флота СССР С. Г. Горшков смогли убедить высшее руководство страны в целесообразности установления «дружеских отношений с этой страной». В итоге в июне 1974 года Л. И. Брежнев и его референт по международным вопросам Евгений Матвеевич Самотейкин приняли в Кремле вице-президента Сомали Мохаммеда Али Самантара. А уже в июле 1974 года Н. В. Подгорный и М. Сиад Барре подписали в Могадишо договор «О дружбе и сотрудничестве» сроком на 20 лет, и в итоге новый сомалийский режим на ближайшие несколько лет стал чуть ли не главным партнером Советского Союза на всем Африканском континенте, тем более что в самом конце июня 1976 года президент М. Сиад Барре провел Учредительный съезд правящей Сомалийской революционной социалистической партии[993].

Между тем в середине сентября того же года аналогичный военный переворот произошел в соседней Эфиопии, где группа военных во главе с Аманом Микаэлем Андомом и Менгисту Хайле Мариамом свергла с престола императора Хайле Селассие I. В результате всех этих событий власть в стране перешла к Временному военно-административному совету («Дерга») в составе 12 членов. Однако вскоре внутри самой «Дерга» начался острый конфликт, который в середине ноября 1974 года окончился трагической гибелью министра обороны и начальника Генштаба генерал-лейтенанта Амана Андома и установлением власти двух сопредседателей «Дерга» — бригадного генерала Тэфэри Бенти и подполковника Менгисту Хайле Мариама. Именно по его приказу буквально через неделю после этих событий были казнены 59 представителей высшей эфиопской знати — сторонников свергнутого императора, среди которых были 2 отставных премьер-министра, 12 губернаторов провинций и 18 генералов[994].

Между тем вскоре после переворота в Эфиопии развернулась конкуренция между двумя основными политическими партиями, сыгравшими важную роль во всех «революционных» событиях: Эфиопской народно-революционной партией (ЭНРП) и Социалистическим Всеэфиопским движением (СВЭД). Обе партии позиционировали себя как марксистско-ленинские организации, однако, как это часто бывает на Африканском континенте, базировались они на различном этническом фундаменте. Первая партия опиралась на амхара — народ, давший начало самой эфиопской государственности, а вторая партия пользовалась особым влиянием у народа оромо, родственного соседним сомалийцам. Фактическим главой ЭНРП был бригадный генерал Тэфэри Бенти, который исповедовал умеренные взгляды, а лидером СВЭД де-факто стал Менгисту Хайле Мариам, отличавшийся особым радикализмом. Уже в 1976 году в Эфиопии начались очень острые столкновения между членами этих партий, которые переросли в открытые убийства членов СВЭД, в частности видных профсоюзных лидеров Теодороса Бекеля и Темеслина Меде. Более того, в сентябре 1976 года члены ЭНРП даже предприняли попытку покушения на Менгисту Хайле Мариама, что стало последней каплей, переполнившей чашу его терпения.