Det eritreiske militæret som under uavhengighetskrigen mot det etiopiske derg-styret hadde utviklet en ekspertise på skyttergravskrig i moderne omgivelser, startet arbeidet med en befestet forsvarslinje langs en skyttergrav på skråningene av høydene øst for byen Badme på Badme-fronten. Samtidig ble store mengder av våpen, ammunisjon, fly og annet beordret av regjeringen i Asmara som forsterket ERAF flyvåpenet med 5 MiG-29 jagerfly, 1 MiG-29 UB treningsfly og 4 Mi-17 helikoptre. Fra Kina og Øst-Europa var massive våpenleveranser i 1998 og 1999 sendt til de krigførende landene.