Alle disse strenge kom sammen med fremkomsten af islam i Arabien i Muhammeds levetid (d. 632). Efter hans død erobrede islamiske styrker meget af det østlige imperium og Persien, begyndende med Syrien i 634-635 og nåede Egypten i 640-641, Persien mellem 637 og 642, Nordafrika i det senere syvende århundrede, Abbas og den iberiske halvø i 711. Ved 714, kontrollerede islamiske styrker halvøen i en region kaldet Al-Andalus.
Bagdad