En patrulje fra det eritreiske militæret ble sendt ut den 6. mai 1998 for å undersøke det nærliggende området Gash Setit, hvor de kom ut for etiopiske politimenn og militsmedlemmer som observerte at de hadde med seg våpen. Hvordan grensetrefningen ved Badme hendte eller hva som utløste de første skuddene har aldri blitt helt forklart. Under konfrontasjonen som kom utenfor kontroll, ble mellom fire og åtte eritreiske militære skutt og drept av de etiopiske politimennene. Etiopierne innrømte at de også har hatt tap under det blodige sammenstøtet.