Müslümanların kontrolüne girdikçe, Hz. Ömer, Fustat (Mısır), Basra ve Irak'taki Küfe şehirlerinde garnizonlar (emsar) oluşturdu. Bu fetihler, Arapça kaynaklarda fütuh (açılımlar) olarak adlandırılır. Bu bölgelerin Bizans zulmü altında ezilen yerlileri, genellikle Arap yöneticilerini hoş karşılamış gibi görünürler.