Kristlusel olid aktiivsed missioonid, mis võistlesid Pärsia zoroastrismiga, otsides ümber pöördujaid, eriti Araabia poolsaare elanike seas. Kõik need suundid tulid kokku islaminõudega Araabias Muhammedi eluajal (d. 632). Pärast tema surma vallutasid islami jõud suurema osa Ida-Imperiumist ja Pärsist, alustades Süüriast aastal 634-635 ja jõudes Egiptuseni aastal 640-641, Pärsia vahel aastal 637-642, Põhja-Aafrikas hiljem seitsmendal sajandil, Abbas ja Ibeeria poolsaar aastal 711. Aastal 714 kontrolisid islami jõud poolsaar piirkonda, mida nad kutsusid Al-Andaluseks.
Bagdad