МиГ-29
После завершения первой фазы вооружённого конфликта в 1998 году Эритрея срочно начала перевооружать свои военно-воздушные силы, состоявшие на тот момент в основном из лёгких учебно-боевых самолётов. В Белоруссии было закуплено в том числе несколько МиГ-29 (9-13), произведённых в 80-х годах. Однако МиГи встретили над Африканским Рогом достойного противника: практически одновременно ВВС Эфиопии закупили в России партию более современных Су-27СК, оснащенных более совершенным вооружением. В ходе двух раундов боёв, последовавших в 1999 и 2000 годах, российские истребители четвёртого поколения несколько раз встречались друг с другом в воздухе. Преимущество осталось на стороне более современных Су-27СК : они сбили по одному самолёту противника 25 и 26 февраля 1999 года, а также 16 мая 2000 года. Кроме того, в бою 16 мая один МиГ был тяжело повреждён и, возможно, не подлежал ремонту. Таким образом, в ходе конфликта было потеряно 3 или 4 МиГ-29.. По информации австрийского исследователя Тома Купера, за время боевых действий истребителям МиГ-29 удалось сбить три эфиопских МиГ-21, один МиГ-23БН и один Су-25.
МиГ-21
Также самолёт прошёл ряд доработок: уменьшили размах элеронов, одновременно увеличив углы их отклонения, изменили угол поперечного V стабилизатора, сняли два больших гребня, установив вместо них по три небольшие перегородки сверху каждой плоскости. Размах крыла был уменьшен на 600 мм. Самолёт приобрёл черты известного нам МиГ-21. Одновременно с испытаниями и доводками Е-4 строится второй прототип с треугольным крылом (Е-5) под перспективный двигатель АМ-11.