Nach wechselnden Dynastien wie etwa den maurisch-berberischen, extrem orthodox-fundamentalistischen Almoraviden etablierten sich nach dem Sturz des ebenfalls religiös rigiden, aber mahdistisch ausgerichteten Almohadenreiches 1269 stabilere Herrschaftsstrukturen im Maghreb. Ab diesem Zeitpunkt regierten die Hafsiden in Tunesien, die Abdalwadiden in Algerien und die Mariniden in Marokko. Algerien blieb eher bäuerlich-agrarisch strukturiert, Marokko eher abgeschlossen und unzugänglich. Im 14. Jahrhundert begannen die Hafsiden mit der staatlich organisierten Piraterie. 1270 richtete sich der 7. Kreuzzug, beeinflusst von Karl von Anjou unter Ludwig d. Heiligen gegen Tunis, das belagert wurde. 1415 eroberten die Portugiesen Ceuta und griffen bei ihrer Eroberung Tangers 1471 in innermuslimische Zwistigkeiten ein.