Etter hvert som forhandlingene fortsatte uten en løsning i sikte, ble den etiopiske frustrasjonen større etter nyttåret. Man hadde allerede gått med på den amerikansk-rwandiske fredsplanen på fire punkter, men Eritrea var ikke villige til å gå med på en tilbaketrekking. Muligens kom dette av frykt for en gjentakelse av utfallet av okkupasjonen på Hanish-øyene. Allerede i januar 1999 begynte etiopierne de første forberedelser på å bryte våpenhvilen, og FNs generalsekretær Kofi Annan den 27. januar erklærte at han var «meget bekymret» over utviklingen.