Además, esta ayuda militar no había sido suficiente para derrotar a las milicias eritreanas, con quienes combatía el gobierno desde 1983, cuando decidió iniciar una ofensiva para acabar con la guerrilla de Eritrea, presentes en el país desde 1969, y que controlaba la mayor parte de su territorio.