W dniu 22 lutego 1999 Erytrea odmówiła przyjęcia planu pokojowego. Wojska etiopskie rozpoczęły wówczas operację "Zachód Słońca" przez zajęcie w wyniku walk miasta Badme. Operację tę przygotowywano od momentu, kiedy Erytrea złamała moratorium na naloty poprzez zbombardowanie Adigrat, do którego doszło 6 lutego.
Po pierwszych pięciu dniach ciężkich walk o Badme, w czasie których wojska etiopskie przełamały linię obrony i okopy Erytrei i przedostały się 10 km w głąb terytorium wroga, Erytrea zaakceptowała plan OJA (27 lutego). Etiopia także zgłosiła chęć zaaprobowania planu, jednak nie wstrzymała ofensywy, tłumacząc, iż czeka na rokowania w sprawie wycofania wojsk erytrejskich, które okupowały tereny etiopskie na pierwszym froncie.
16 maja, po kilkutygodniowym zastoju na froncie, doszło do etiopskiego ataku na będące przedmiotem sporów terytorialnych miasto Tsorona. Erytrejczycy odparli atak i ogłosili, że w ciężkiej potyczce zniszczyli 45 etiopskich czołgów, choć nie byli w stanie tego udowodnić. Rząd etiopski potraktował to jako oszczerstwa. BBC podało, że zginęło nie więcej niż 300 Etiopczyków, a zniszczeniu uległo ponad 20 etiopskich czołgów. W czerwcu 1999 walki nadal stały na przeszkodzie negocjacjom pokojowym.