Raskt etter Muhammeds død i 632 begynte de muslimske generalene å erklære hellig krig mot Østromerriket og Syria, og de islamske erobringene var i gang. Araberne var flinke forhandlere, for i de første erobringsårene fikk araberne store områder ved hjelp av gode avtaler med de lokale lederne; nøkkelbyer som Alexandria og Damaskus ble for eksempel ikke erobret med krigsmakt.