Tras la conquista, el norte de África fue gobernada por una sucesión de emires, subordinados al poder del califa (primero el Omeya de Damasco y tras el 750, el Abbasí de Bagdad).