Wówczas 1/4 armii erytrejskiej stanowiły kobiety.
W maju 2000 obie strony wysuwały pod adresem przeciwnika oskarżenia o stawianie trudnych do zaakceptowania warunków ewentualnego pokoju. 12 maja 2000 Etiopia rozpoczęła nową ofensywę na odcinku między Shambuko i Mendefera w Erytrei. Wojska przekroczyły rzekę Mareb i zablokowały drogę między Barentu i Mendefera, która stanowiła główny szlak zaopatrzeniowy dla wojsk Erytrei. Ze względu na toczące się walki Rada Bezpieczeństwa ONZ przyjęła kolejną rezolucję nr 1298, nakładającą embargo na dostawy broni do obu krajów.
23 maja etiopskie władze ogłosiły, że "wojska zajęły kluczowe stanowiska dowodzenia na bronionym obszarze Zalambessa, około 100 km na południe od stolicy Erytrei, Asmary". Erytrejczycy ogłosili, że wycofali się ze spornego odcinka granicy na wysokości miasta Zalambessa w "geście dobrej woli w celu wznowienia rozmów pokojowych", natomiast Etiopia odpowiedziała, że był to "odwrót taktyczny".
25 maja Erytrea zgodziła się na plan pokojowy OJA. Wojska etiopskie kontrolowały wówczas ok. 1/4 terytorium Erytrei − zmusiły 650 tys. cywilów do opuszczenia miejsc zamieszkania i niszczyły erytrejską infrastrukturę.