I år 670 erobret Okba ibn Nafi den nordafrikanske kyststripen på vegne av umajjadiske kalifatet i Damaskus. De fleste av berberne konverterte til islam og dannet stater som kongedømmet Nekor. Landet brøt snart med de fjerne abbaside–kalifenes kontroll under Idris ibn Abdallah som grunnla Idrisid-dynastiet. Marokko ble et utdanningssenter og en betydelig regional maktfaktor.