Emevi ve Abbasi dönemlerinde merkezi otoritenin bu kadar uzak bölgelere ulaşması imkansız olduğu için, yeni dönemde genellikle yerel Berberi hanedanlıklar halife adına bölgeyi yüzyıllarca yönetti. Bunlar içinde İdrisiler (790), Ağlebiler (800), Fatimiler (909) bölge tarihinin önemli hanedanlıklarıydı.