Yerel Berberi hanedanlıklarca 1062 yılından itibaren kurulan Murabıtlar devleti, özellikle kuzey batı Afrika merkezli olarak uzun yıllar bölgeye hükmetti. 1147 yılında Murabıtlara karşı mücadelede başarılı olan başka bir Berberi hanedanlık devleti olan Muvahhitler devleti batıda Fas, doğuda ise Bingazi kentine kadar uzanan geniş coğrafyaya hüküm sürdü. Bölgenin en parlak dönemlerine şahitlik eden Muvahhitler dönemi, 1220’li yıllardan itibaren kademeli olarak merkezi otoriteyi yitirip yerini küçük hanedan devletçiklerine bıraktı.