İslam devleti kurulduktan sonra Müslümanlar ile Rumlar arasında yapılan ilk savaş olma özelliği taşıyan Mute savaşı adeta imkansızın başarıldığı ve çok büyük kahramanlıkların gösterildiği bir savaştır. Bu savaş ayrıca en kritik zamanlarda doğru karar vermenin önemini çok iyi anlatır bizlere.
Peygamber Efendimiz (S.A.V) islama davet adına Busra Emiri Şurahbil'e elçisi Haris Bin Umeyr (R.A)i gönderiyor. Ancak Şurahbil, Haris Bin Umeyr'i haince şehit düşürüyor. Ne olursa olsun hiç bir koşulda elçiye zeval getirilmemesi gerekiyordu. Hemen Allah Resulu üç bin kişilik bir ordu hazırlıyor ve Şurahbil üzerine gönderiyor. Hıristiyan Araplar, Bizansın desteğini alarak yüz bin kişilik bir ordu ile Mute'de Müslümanları karşılıyor. Müslüman ordusunun başında bulunan Zeyd b. Harise şehit düşüyor ve komutayı Cafer B. Ebu Talip alıyor. Hz. Cafer 'de şehit düşüyor ve komutayı Abdullah B. Revaha alıyor. O da şehit düşüyor ve nihayetinde komutayı Halid B. Velid alıyor. Bir gece yarısı bütün ordunun düzenini değiştirerek düşmana yeni bir kuvvet geldiği imajını veriyor. Ertesi sabah müthiş bir çarpışma ile düşmana çok büyük kayıplar verdiriyor. Bu sırada ordusunu da yavaş yavaş geri çekiyor.
Müslüman ordusunun galibiyeti ile sonuçlanan bu savaşı Medine'de kalan Hz. Muhammed (S.A.V) Efendimiz adeta naklen adım adım ashabına anlatır. Kumandanların şehadetini anlattıktan sonra sıra Halid B. Velid'e gelince " En sonunda sancağı Allah'in kılıçlarından bir kılıç aldı" buyurmuş ve Hz. Halid'e "Seyfullah" lakabı takmıştır.