Bitwa Walki rozpoczęły się 1 lipca 2008 roku, gdy islamscy bojownicy zaatakowali etiopski konwój z Guguriel, zmierzający w kierunku granicy somalijsko-etiopskiej. Atak na konwój nastąpił w miejscowości Mataban. Po ataku straty po stronie wojsk etiopskich wyniosły 47 zabitych oraz dwóch wziętych do niewoli, natomiast siły islamistów straciły 35 bojowników. Trzy pojazdy wojsk etiopskich zostały zniszczone przez powstańców. Z wszystkich zabitych Etiopczyków jedenastu było starszymi oficerami. Było to poważne zwycięstwo islamistów nad wojskami Etiopii.
Po tym ataku etiopskie wojska wycofały się przez rzekę za granicę. W bitwie o Mataban potwierdzono, że wśród ofiar cywilnych było jedno dziecko.
3 lipca etiopskie wojska rozpoczęły kontruderzenie z pozycji nadgranicznych, mające na celu ponowne przejęcie miasta Beledweyne. Kolumna składająca się m.in. z czołgów i artylerii skierowała się na południowy wschód od osady Ferfer i starła się z siłami UTI stacjonującymi w Elgal, górzystych północno-zachodnich obrzeżach Beledweyn.