İslâm ordusu kendisinden kat kat büyük olan Bizans ordusuyla Mûte’de karşılaştı. Çetin bir mücadeleden sonra Hz. Peygamber’in tayin ettiği her üç kumandan sırasıyla şehid oldu. İslâm ordusunun kumandanlığına Hâlid b. Velîd getirildi. Hâlid b. Velid uyguladığı taktiklerle fazla zayiat vermeden geri çekilmeyi başardı (629). Mûte Savaşı ile İslâm ve Bizans orduları ilk defa karşı karşıya gelmiş oluyordu.