Тем временем эфиопские истребители- бомбардировщики МиГ-21 -2000 и МиГ-23БН продолжали планомерное разрушение главных эритрейских портов — Асэб и Массауа, возможности по обработке грузов которых продолжали падать, что привело к серьёзным нарушениям внешней торговли Эритреи. На пресс-конференциях эритрейцы вынужденно признали факты регулярных авианалётов на порты, но сообщили, что «все бомбы в основном падают вне целей, не причиняя сооружениям никакого вреда». Однако при этом неизменно отклоняли просьбы представителей СМИ посетить какой-либо из портов, мотивируя свой отказ угрозой вражеских воздушных налётов.
Весной 1999 г. ВВС Эфиопии приступили к реализации масштабного курса боевой подготовки. Учебные полёты, предпринимавшиеся поначалу с аэродромов Мэкэле и Бахр-Дар, позже переместились на авиабазу в Гамбэллу. В ходе одного из них 20 апреля потерпел катастрофу МиГ-21УМ. Экипаж, выполняя полёт на предельно малой высоте, врезался в опору линии электропередач и упал в 17 км к северу от города Арба-Мынч. Под обломками «МиГа» помимо экипажа погибли восемь крестьян, а еще 14 получили ранения от разлетевшихся осколков взорвавшегося самолёта. В целом боевые потери эфиопской авиации к этому времени (по неофициальным данным) составляли восемь истребителей-бомбардировщиков и три вертолёта. Все они приходились на долю зенитных расчётов эритрейской ПВО.
С началом сезона больших дождей боевые действия фактически прекратились, и стороны принялись восстанавливать потери, готовясь к новым сражениям. Еще 12 мая в Эритрее была объявлена тотальная мобилизация, и под ружье были поставлены все мужчины в возрасте от 16 до 45 лет.
Пытаясь восполнить потери МиГ-29, полковник Нефёдов отправился в Москву, но ускорить поставку остальных шести истребителей этого типа ему не удалось. Причина была проста, на снятых с Луховицкой базы хранения самолётах проводились регламентные и модернизационные работы, причем объем и сроки последних были даже не до конца согласованы с покупателями. Правда, будучи весьма искушенным в делах торговли оружием специалистом, Нефёдов, чтобы не терять зря времени, потраченного на поездку, всё же сумел «пробить» поставку в Эритрею четырёх вертолётов Ми-17. После этого «настоящий полковник» отправился в Грузию, где смог подписать контракт на поставку восьми штурмовиков Су-25. После чего он направился в Молдову, которая согласилась за круглую сумму в американской валюте отдать едва ли не последние находящиеся в лётном состоянии шесть истребителей МиГ-21 с комплектом вооружения.
Эфиопия также наращивала свою мощь, причем поставки оружия по подписанным контрактам с лихвой восполняли потери, и это при том, что практически все поля сражений оставались за эфиопскими войсками, а это позволяло не только ремонтировать свою поврежденную боевую технику, но и восстанавливать вражескую, благо она также в массе своей была произведена на просторах некогда великого и могучего Советского Союза.
Существенное пополнение эфиопская авиация получила из Румынии, откуда весной 1999-го начали поступать истребители-бомбардировщики МиГ-23БН. По некоторым сведениям, перед отправкой на Африканский рог эти машины были модернизированы на румынском авиапредприятии при участии специалистов израильской фирмы «Элбит», однако официального подтверждения эта информация пока не получила. Кроме того, в секрете сохраняется и сумма сделки. Как бы там ни было, этот контракт позволил сущесвенно усилить и без того уже немалый потенциал ударной авиации Эфиопии, противопоставить которой Эритрея могла лишь сравнительно многочисленные расчёты ПЗРК «Игла» и малокалиберную зенитную артиллерию советского производства, большая часть которой, правда, имела радиолокационную систему управления огнём.