Keskiajan muslimilähteiden mukaan arabien valloitussota alkoi Arabian niemimaalta, jonne profeetta Muhammed vuonna 622 oli perustanut islamilaisen valtion alkusolun Medinan keitaalle. Sieltä hän aloitti sotatoimet entistä kotikaupunkiaan Mekkaa vastaan. Menestys johti siihen, että Mekan lisäksi puolen Euroopan kokoinen Arabian niemimaa oli valloitettu profeetan kuollessa kymmenen vuotta myöhemmin. Ibn Hisham kertoo Muhammed-elämäkerrassaan ensimmäisestä taistelusta, joka oli Mekkaan menevän kauppakaravaanin ryöstö. Tätä Badrin taistelua seurasi Uhudin taistelu, jonka muslimit hävisivät ja sen jälkeen Vallihautasota, missä mekkalaiset epäonnistuivat yrityksessä vallata Medina. Vuonna 630 Muhammed valloitti Mekan, josta oli paennut kahdeksan vuotta aikaisemmin. Kaikkiaan Jumalan lähettiläs suoritti Ibn Hishamin mukaan 27 sotaretkeä ja lähetti 38 pienempää sotaretkeä toisten alaisuudessa ympäri Arabian niemimaata mutta myös Syyriaan ja Palestiinaan.