Наконец, в мае 1984 г. сепаратисты, а скорее всего, это были «зеленые береты» из Саудовской Аравии или США, непосредственно проникли на аэродром в Асмере и обстреляли советские летательные аппараты из ручных гранатометов. Полностью сгорели два Ил-38 и два Ми-8.
Самолету Ан-12 граната из РПГ попала в лопасть винта, слегка повредив кумулятивной струей осколками фюзеляж. Через несколько дней Ан-12 удалось починить, после чего самолет улетел в СССР.
Во второй половине мая 1984 г. экипажи обоих сожженных Ил-38 были на Ан-12 отправлены на родину. Больше Ил-38 в Эфиопии не базировались. А транспортные вертолеты Ми-8 оставались в Эфиопии до 1991 г., базируясь на Асмеру, а затем в Дахнаке.
4 августа 1984 г., выполняя специальное задание по перевозке пассажиров и грузов по маршруту Асмэра — Эль-Анад, Карачи — Ташкент, Остафьево, в Пакистане разбился транспортный самолет Ан-12 (командир экипажа военный летчик 1-го класса майор Подскребаев). После дозаправки в аэропорту Карачи экипаж Ан-12 произвел взлет, но через 45 минут он попал в мощно-кучевые и кучево-дождевые облака с интенсивной турбулентностью и градом. Самолет получил значительные повреждения. Экипаж попытался выйти под облака и произвести вынужденную посадку вне аэродрома. Но, не справившись с техникой пилотирования в условиях турбулентности, летчики превысили ограничения по скорости и перегрузке, в результате чего самолет разрушился в воздухе. Экипаж и пассажиры (24 человека) погибли.31 мая 1988 г. катера сепаратистов впервые обстреляли советское судно. Им оказался танкер Балтийской флота «Олекма», шедший из Персидского залива. Он около полугода работал в Персидском заливе и Красном море, снабжая водой и топливом корабли ВМФ СССР, находившиеся на боевой службе в этом регионе. Танкер «Олекма» был сменен балтийским танкером «Шексна». Вечером 31 мая 1988 г. «Олекма» возвращался в родную базу. Как и положено, он шел с ходовыми огнями и всеми опознавательными знаками. Особым прожектором высвечивался флаг вспомогательного флота ВМФ СССР, освещалась и надпись, указывающая на порт приписки (город Балтийск). Хорошо была видна и советская символика.
И вдруг из темноты показались быстроходные катера. Они шли на большой скорости, без огней. В 23 ч. 45 мин. катера открыли огонь из малокалиберных автоматических пушек. Дав несколько очередей, нападавшие скрылись в темноте.
В результате обстрела танкер получил серьезные пробоины, из строя были выведены рефрижераторная камера и радиорубка. Погиб начальник судовой радиостанции М.Г. Новиков.
В том же 1988 году СССР поставил вертолеты Ми-35 — экспортный вариант вертолета огневой поддержки Ми-24В. Эти машины осуществляли боевую поддержку сухопутных войск Эфиопии, а также начали борьбу с пиратскими катерами. Ми-35 уничтожили 8 катеров. 7 сентября 1988 г. эритрейцы напали на судно «Сага Гоб», но после этого наступила пауза примерно на полтора года.
Кроме того, с июня 1988 г. на базе в Нокре постоянно дежурил советский артиллерийский катер. Первоначально это был АК-312 пр. 205П из состава 165-го ДПЛК 141-й БР КОВР Керченско-Феодосийской ВМБ. Катер прошел капитальный ремонт и получил дополнительно два крупнокалиберных пулемета «Утес».
В августе 1990 г. АК-312 завершил боевую службу в Красном море и отбыл к месту постоянного базирования. На смену ему в августе 1990 г. прибыл МПК «Комсомолец Молдавии» (с 1992 г. МПК-118) пр. 1124М, который в свою очередь в ноябре 1990 г. сменил торпедный катер Т-72 (бортовой № 353) пр. 206М Балтийского флота. Т-72 перешел из порта Свиноуйсце (Польша) до острова Нокра через Балтийск и Ленинград, потом по внутренним водным путям частично под буксиром до Азовского моря, потом в Севастополь, а оттуда своим ходом через Черноморские проливы в Средиземное море, Суэцкий канал и к Дахлаку.
Советские корабли эпизодически поддерживали эфиопские войска в борьбе с эритрейскими повстанцами. Так, в декабре 1977 г. — январе 1978 г. эсминец Тихоокеанского флота «Веский» обстреливал позиции эритрейцев в районе Массауа.
Летом 1978 г. в порту Массауа высадился танковый взвод морской пехоты Тихоокеанского флота, который, не понеся потерь, обеспечил эфиопским частям захват порта и города.
14 мая 1990 г. у острова Шума четыре катера атаковали танкер Приморского пароходства «Интернационал», шедший в охранении морского тральщика «Разведчик» пр. 266М. Тральщик прикрыл танкер своим бортом и выставил дымзавесу. Катера эритрейцев открыли огонь из крупнокалиберных пулеметов и безоткатных 106-мм орудий. Командир «Разведчика» передал на эскадру сигнал «Подвергся нападению. Вступил в бой». Тральщик дал полный ход и открыл огонь из кормовой 30-мм артустановки АК-230, двух 25-мм автоматов 2М-ЗМ и двух пулеметов ДШК, установленных на мостике. Тральщик развил небывалую скорость в 16 узлов. Один из катеров взорвался, а остальные ретировались.