Samtidig som retrettsordren var sendt til de eritreiske troppene på Tsorona-Zalambessa-fronten, annonserte den eritreiske regjeringen at man ville oppgi omstridte territorier langs grensen fra den 24. mai 2000. To dager senere ble begge parter enig om å gjenta fredsforhandlingene fra den 30. mai i Algerie. Dagen etter fredsmøtet begynte, erklærte Zenawi at man hadde vunnet krigen, og ønsket å trekke tilbake de etiopiske styrkene fra det eritreiske landet til de omstridte områdene, inkludert Badme-regionen. Dette kom som et signal på utstedelsen av en erklæring i Asmara ved 29. mai om at den eritreiske retretten på samtlige fronter skulle trekke seg tretti kilometer innover i landet som en åpenbar kapitulasjon på det etiopiske kravet om en tilbaketrekning før en våpenhvile kunne være aktuelt.