El área fue dividida en tres provincias: Egipto con su gobernador en al-Fustat, Ifriqiya con su gobernador en Kairuán, y el Magreb (en torno al moderno Marruecos) con su gobernador en Tánger.