Mısır`ı kısa sürede fetheden Araplar başlangıçta kurulu düzeni bozmaktan kaçınarak vergi ödemek karşılığında Hıristiyanlara dinsel özgürlük tanıdılar.İlk Arap yerleşmesi olarak Nil`in doğu kıyısında kurulan el-Fustat uzun süre tek Müslüman merkezi olarak kaldı.Araplaştırmanın ağır bir süreç izlemesi nedeniyle Arapça resmi dil olarak Yunancanın yerini ancak 706`da alabildi.Mısır, Emevi ve Abbasi halifeleri döneminde 200 yılı aşkın bir süre valiler aracılığıyla yönetildi.Mısır aynı dönemde Arapların Doğu Akdeniz ve Kuzey Afrika`daki kara ve deniz yoluyla giriştiği yayılma savaşlarında önemli bir üs görevi gördü.
Bağdat`taki halifelik merkezinden Mısır`ı yönetme güçlüğü sonraki yıllarda sık sık vali değişikliğine başvurmaya yol açtı.Arap nüfusunun artmasıyla birlikte Müslümanlar arasındaki çekişmeler Mısır`a da yansımaya başladı.Düzeni sağlamada karşılaşılan güçlükler de ancak Türk kökenli Ahmed bin Tolun`un yönetimi sıarsında aşılabildi.