Da die arabischen Machthaber den islamisierten Einheimischen eine Machtbeteiligung verweigerten, kam es 739 zum Aufstand der Berber. Ihr Führer Maysara al-Matghari vereinigte die Stämme der Miknasa, Bargawata und Magrawa und errichtete ein schiitisches Gegenkalifat, das nach seiner Ermordung in eine Reihe von Fürstentümern zerfiel.

Als Begründer der Eigenstaatlichkeit Marokkos gilt der schiitische Imam Idris, ein Abkömmling von Ali ibn Abi Talib, dem Vetter und Schwiegersohn des Propheten Mohammed. Wegen Beteiligung an einer fehlgeschlagenen Revolte gegen die Abbasiden auf der Flucht, scharte er missionierte Berber um sich, die ihn als Herrscher anerkannten. Damit begründete er die Dynastie der Idrisiden, die von Fès aus das Umland eroberten und 788 das erste eigenständige Reich im Maghreb errichteten, das bis 985 Bestand hatte.