После занятия Баренту эфиопы произвели перегруппировку и перенацелили главные силы в восточном направлении. Продвигаясь по шоссе Баренту — Ареса — Мэндэфэра (Ади-Угри), их части заняли Май-Дыма и создали реальную угрозу захвата другого (рупного центра — города Мэндэфэра, расположенного в центральной Эритрее и отсечения всей группировки противника на центральном участке фронта. В ходе шестидневных боёв эфиопы разгромили около восьми дивизий эритрейцев и еще семи нанесли тяжёлое поражение, уничтожив до 50 % личного состава и штатного вооружения.
Основными ударными машинами эфиопов являются истребители-бомбардировщики МиГ-23БН. В результате проведённой комплексной модернизации БРЭО, возможности этих машин, по некоторым данным, даже превзошли характеристики советских МиГ-27К.
По данным таких авторитетных зарубежных источников как, например, «Analisi Difesa» N56/2000, в планировании майского наступления эфиопов самое активное участие приняли советские военные специалисты высшего командного звена. Помимо упоминавшегося генарал-полковника Янакова, это советник командующего ВВС генерал-майор Ефименко Дмитрий Михайлович, до прибытия в Эфиопию командовавший бомбардировочной авиадивизией, советник начальника штаба ВВС генерал-майор Фролов Иван Павлович, командовавший истребительной авиадивизией и советник командующего ПВО полковник Обухов Евгений Петрович, последняя должность — начальник оперативного отдела 16-й Воздушной армии ВВС и ПВО (авиабаза Кубинка).
Эти и ряд других имён впервые прозвучали в заявлении Чрезвычайного и Полномочного Посла Государства Эритрея в Российской Федерации Найзги Кыфлю Бата от 26 мая 2000 г. Безусловно, участие военных специалистов из стран СНГ в том числе и России, в эритрейско- эфиопском конфликте в качестве частных лиц нельзя исключить. Во всяком случае, для Эфиопии вероятность этого весьма высока, так как после прихода к власти в 1991 г. нынешнего режима страна практически растеряла подготовленные кадры лётно-технического состава. Специалисты, обучавшиеся в военно-учебных заведениях в СССР и других странах Варшавского Договора, в массе своей решили просто не возвращаться на Родину. Большая часть авиаторов, находившихся в Эфиопии, смогла покинуть территорию страны после падения правительства Менгисту Хайле-Мариама, а значительная часть оставшихся была заключена в фильтрационно-проверочные лагеря, где слегка «подзадержалась» на несколько лет. Известно, что части из них с началом вооруженного конфликта было предложено вернуться на военную службу или остаться в своих камерах навсегда.
Однако от «загоравших» несколько лет в лагерях техников и лётчиков толку было мало, так как многое они попросту забыли, особенно это касалось последних, а потому нуждались фактически в переподготовке. Набрать новых курсантов и быстро обучить их лётному делу было также почти невозможно. В этой связи интересно привести характеристику эфиопских курсантов, обучавшихся в летных училищах бывшего СССР из «Наставления по подготовке иностранных летчиков» (и естественно все нижесказанное в полной мере может быть отнесено и к эритрейцам — страна-то одна была!): «Общеообразовательный уровень средний и низкий. В ВВС многие попали по мобилизации и не имеют желания осваивать летную профессию. Об авиации представление поверхностное. Летная направленность слабая. Преобладает низкий уровень психических функций, необходимых в летной профессии. Летные навыки приобретают медленно, усваивают непрочно. Качество самостоятельных полетов низкое. У курсантов-эфиопов самый высокий уровень отчисления как по теоретической, так и по летной неуспеваемости». Ну и так далее, вплоть до «неумения сдерживать эмоции» и «частых случаев нарушения нервно-психической сферы у курсантов этой национальной группы». После всего прочитанного как-то не верится, что эти лётчики без соответствующей углублённой подготовки, на которую попросту не было времени, могут вести достаточно высокотехнологическую воздушную войну, какая наблюдается на всем протяжении этой войны.
Впрочем, в ещё большей степени это относится и к Эритрее, вообще поначалу не имевшей самолётов и лётного состава, а те машины, что появились, были относительно простыми образцами, приспособленными лишь для нанесения ударов неуправляемыми боеприпасами. Впрочем, грамотное применение последних также требует известных навыков. Подготовить же пилотов достаточно высокого уровня, которым можно было бы доверить без риска такой сложный и дорогой самолет, как МиГ-29 было в тех условиях в принципе невозможно, а потому без помощи арабских стран, а также Украины, эритрейская авиация влачила бы жалкое существование.
Для откровенно недалёких лидеров последней, экономика которой в течение всего периода «нэзалежност» хоть как-то держится, только опираясь на российские энергетические костыли, возможность лишний раз продемонстрировать Москве свою независимость стала фактически «идеей фикс», что, в общем, и объясняет их решение поддержать именно сепаратистский режим Эритреи. Однако осознав, что последняя явно проигрывает войну, Киев попытался несколько подкорректировать вектор своей военно-экономической поддержки, отправив весной 2000 г. военную делегацию в Аддис-Абебу с предложением о подписании соглашения на проведение капитального ремонта и модернизацию истребителей МиГ-21 на одесском авиаремонтном заводе.
Любопытно, что в этом проекте должна была участвовать и израильская фирма «Элбит». Однако это «великодушное» предложение явно запоздало, так как к этому моменту уже было подписано соответствующее соглашение с Россией. Более того, намерения «союзника» стали очень быстро известны спецслужбам Эритреи, которые, не дожидаясь результата переговоров, устроили теракт, в результате которого погибло много израильских специалистов и ряд высокопоставленных офицеров из Главного штаба ВВС Украины.
19 мая на арене появились эритрейские ЗРК 2К12 «Квадрат» (экспортное обозначение комплекса «Куб»), доставленные транспортными самолётами с Украины. Первая батарея была развёрнута в районе эритрейского учебного центра Сауа и должна была одновременно прикрывать расположенный поблизости от него аэродром, откуда некоторое время действовали эритрейские Су-25. Позиции ЗРК были вскрыты в ходе утреннего вылета на доразведку, выполненного парой Су-27. Бортовая электроника «Флэнкеров», произведя спектральный анализ радиолокационного сигнала, смогла быстро установить тип РЛС, что и позволило идентифицировать нового противника.
Справедливости ради надо отметить, что появление ЗРК «Квадрат» оказалось для эфиопского командования и российских советников довольно неприятным сюрпризом. Оба экипажа «сушек» тут же получили приказ пройтись вдоль линии фронта, а радиоразведка тут же начала целенаправленный поиск новых средств ПВО. К счастью, анализ всех собранных данных показал, что эритрейцы пока располагают только одной зенитно-ракетной батареей. Безусловно, её появление не могло серьёзно повлиять на сложившуюся обстановку в воздухе, но прибытие ещё нескольких подобных систем уже вполне могли осложнить действия эфиопской авиации. Поскольку дожидаться этого не имело смысла, то обнаруженную цель было решено уничтожить в тот же день.