Doszło wówczas do wymiany ognia z milicją regionu Tigraj i policją.
12 maja wojsko erytrejskie, składające się z co najmniej dwóch brygad regularnej armii wspieranych przez czołgi i artylerię, zaatakowało powtórnie Badme i kilka innych obszarów przygranicznych − woredę Tahty Adiabo, jak również woredę Laelay Adiabo.
13 maja Etiopia zmobilizowała siły przeciwko Erytrei. Walki szybko się nasiliły. W strefie wojny działała ciężka artyleria oraz czołgi. 5 czerwca Etiopczycy rozpoczęli ataki lotnicze na lotnisko w Asmarze. Erytrejczycy w odwecie zaatakowali miasto Mekele w Etiopii. Walki spowodowały znaczne straty wśród cywili. Rada Bezpieczeństwa ONZ przyjęła rezolucję nr 1177 potępiającą użycie siły i nakazała zakończenie ataków powietrznych.
Oba kraje wydały miliony dolarów na nowy sprzęt wojskowy. Stało się tak pomimo wysiłków mediacyjnych na rzecz pokoju Organizacji Jedności Afrykańskiej (OJA) oraz amerykańsko-rwandyjskiego planu pokojowego. Plan ten opracowany w połowie czerwca 1998 wzywał strony konfliktu do opuszczenia strefy walk i zdemilitaryzowania wszystkich spornych terenów wzdłuż wspólnej granicy, która miała być nadzorowana przez neutralną międzynarodową organizację.