islam ordusu medineden çıkıp mute'ye ulaştiginda karşılarında bizansın desteğinde hristiyan araplardan oluşmuş yaklaşık 10000 kişilik bir ordu bulmuştur. savaşta önce zeyd b. harise sonra da cafer b. ebi talib hayatıni kaybetti. komutayı devralan abdullah b. revaha'nın da ölmesi üzerine askerlerin isteği ile komutanlık halid b. velid'e verilmiştir. halid b. velid bizans kuvvetlerini durdurdu ve ordusunu toparlayarak yavaş yavaş medineye çekilerek islam ordusunu sağ salim geri getirdi.