Los gobernadores designados por los califas omeyas gobernaron desde Kairuán, capital del vilayato (provincia) de Ifriqiya, que cubría Tripolitania (la parte occidental de la actual Libia), Túnez y el este de Argelia.