1998-ci ilin mayında Eritreya ilə Efiopiya arasında ərazi mübahisəsi zəminində silahlı münaqişə baş tutmuşdur. Qarşıdurma həm də etnik mənbəyə malik idi. Toqquşmalar sərhəddəki insidentdən sonra başlamış, ardınca Efiopiyanın və vilayətlərinin ərazisinə daxil olmuşdu.

Rusiya ordusuna güvənən efiopiyalılardan fərqli olaraq, eritreyalılar Ukraynanın hərbi-texniki dəstəyinə müraciət etmişdilər. Artıq yayda Kiyev–Əsməra hava körpüsü təşkil edilmişdi.

Elə həmin il bir qrup eritreyalı pilot Ukraynanın təlim mərkəzlərində yeni avadanlıqlar üçün sürətləndirilmiş yenidən hazırlıq kursu keçmişdi. Ukrayna və Bolqarıstan texniki işçiləri xidmət etmək üçün ölkəyə gəlmişdilər. Ukraynalılar təlimatçı pilot kimi də fəaliyyət göstərirdilər. Eyni zamanda, üçüncü dövlətlər tərəfindən Eritreyaya verilən silah və hərbi texnikanın daşınması ilə də məşğul olurdular. 17 iyul 1998-ci ildə xüsusi texnika daşıyan Ukraynanın İl-76MD (qeydiyyat nömrəsi UR-UCI) təyyarələrindən biri Əsməra yaxınlığında qəzaya uğrayaraq qəzaya uğramışdı.

Bəzi məlumatlara görə, ukraynalı mütəxəssislər efiopiyalıların tərəfində vuruşan keçmiş sovet respublikalarının vətəndaşları ilə, xüsusən də ruslar ilə toqquşmalara girə bilərdilər. Ukrayna Afrika Tədqiqatları Mərkəzinin həmtəsisçisi Oleksandr Mişinin sözlərinə görə, müharibə edən tərəflərin faktiki olaraq bütün pilotları Ukrayna və Rusiyadan olmuşdu, onlar bir-birləri ilə atışmalarda olurdular. O, hətta 1998–2000-ci il hadisələrini "birinci Rusiya–Ukrayna müharibəsi" adlandırmışdır. Jurnalist Vadim Andryuxin qeyd etmişdi ki, o zaman ABŞ kəşfiyyatı guya döyüşən tərəflərin pilotları arasında radio rabitəsini kəsmişdi. Hamısı rusca danışır, söyüş söyürdülər. Digər mənbələrin qeyd etdiyi kimi, bu, ilk belə hal deyildi. Rusiya və Ukraynanın muzdlu mütəxəssisləri artıq Anqolada bir-birləri ilə toqquşdular.

Müəyyən sayda ukraynalı Efiopiya tərəfində, eləcə də ruslar Eritreya tərəfində döyüşürdü. Məsələn, ukraynalı mühəndislər Efiopiyanın paytaxtını və sərhədyanı şəhərini qorumaq üçün hava hücumundan müdafiə sistemi qurmuşdular.

Qarşı tərəfi keçmiş SSRİ-dən olan muzdlulardan istifadə etməkdə ittiham edən tərəflərdən heç biri onların əllərində olduğunu etiraf etməmişdir.

""nın məlumatına görə, 2000-ci ilin mart ayına olan məlumata görə, təkcə Eritreyada 300-ə yaxın ukraynalı var idi. 2001-ci ilin mayında çıxan "" qəzeti müharibədən sonra Eritreya tərəfində münaqişədə 20–30 pilotdan çox olmayan və eyni sayda "yer işçisi" iştirak etdiyi barədə məlumat vermişdi.