Mute Savaşı, Bizans İmparatorluğu'yla Müslümanlar arasındaki ilk savaştır.

Muhammed, büyük devletlerin hükümdarlarına elçiler göndererek İslam'a davet etti. Bu elçilerden biri de (Haris bin Umeyr) Bizans İmparatorluğu'na bağlı Busra (Havran) valisine gönderildi. Ancak Busra valisi Şürahbil, elçiyi şehid etti. Bunu haber alan hazreti Muhammed, Şürahbil'in üzerine ordu gönderilmesine karar verdi. Müslümanlar 3.000 kişilik bir ordu oluşturdular. Ordunun komuta edilmesi konusunda Muhammed, şu şekilde talimat verdi:

"Zeyd bin Harise’yi kumandan tayin ettim. Zeyd bin Harise şehit olursa yerine Cafer bin Ebu Talib geçsin. Cafer bin Ebu Talib şehit olursa, Abdullah bin Revaha geçsin. Abdullah bin Revaha da şehit olursa, Müslümanlar aralarından münasip birini seçip onu kendilerine kumandan yapsın."

Daha sonra Muhammed orduya, kadın ve çocukları, yaşlıları öldürmemeleri; ağaçları, evleri ve kiliseleri yıkmamaları konusunda telkinlerde bulundu.

İslam Ordusu'nun Medine'den hareket ettiğini duyan Şürahbil, Bizans İmparator'u Heraklius'a haber gönderir. Bu arada kardeşi Sedus komutasındaki bir birliği de Müslümanları karşılamak üzere Vadi'l Kura'ya gönderir. Burada yapılan çarpışmada Sedus öldürüldü ve ordusu bozguna uğratıldı.