公元7世紀，阿拉伯人高舉着伊斯蘭的旗幟開始征服北非，642年他們征服埃及，然後向西推進，647年征服的黎波里，結束了第一次征服。20年後，阿拉伯人在將領奧克巴率領下再一次征服北非，這次他們一直推進到摩洛哥，推進到大西洋沿岸.奧克巴迎着海浪，高聲叫道:“我把伊斯蘭教擴張到世界盡頭了!”
阿拉伯人的征服遇到柏柏爾人頑強的抵抗，不斷增援的阿拉伯人於702年才佔領馬格里布的沿海地區，但內地仍是柏柏爾人的天下。隨着阿拉伯人統治的鞏固，伊斯蘭教和阿拉伯語在北非傳播開來。最早飯依伊斯蘭教的柏柏爾人獲得免稅的待遇，後來由於信仰者日多，大大影響了阿拉伯帝國的稅收。於是從8世紀初起，改爲只免人頭稅，仍要繳納土地稅，這引起一些板依者的不滿，認爲自己被當成被征服種族看待。於是與正統伊斯蘭教派對立的哈瓦立及派在北非迅速傳播。哈瓦立及派認爲教徒都是平等的，教徒應當儉樸、禁慾、清修，哈里發應當選舉產生，該派的教義最易爲酷愛自由、生活淳樸的柏柏爾遊牧人所接受。摩洛哥一位虔誠的哈瓦立及派信徒邁塞拉於740年發動起義，並在賽布河擊敗哈里發的軍隊，從而結束了阿拉伯人短暫的統治。此後，摩洛哥只由本地王朝統治。
第一個王朝是建立於788年的伊德里斯王朝。王朝的創始人伊德里斯·本·阿卜杜拉據說是先知的女兒法蒂瑪的後裔。在摩洛哥有一個獨特的階層—謝里夫，這是一個特權階層，按血緣都是先知穆罕默德的嫡系，摩洛哥是以先知後裔享有繼承王位權來反對東方的哈里發政權。阿拔斯王朝的哈里發派人毒死了伊德里斯國王，他的兒子伊德里斯二世在極式中繼位.這位國王長大成人後很有抱負，他選擇塞布河畔的一個谷地營建了首都非斯城，還建立了組織嚴密的中央集權政府.但他死後，他的繼承人之間不斷髮生內江，導致王國衰弱。985年，西班牙的樓馬亞王朝滅掉伊德里斯王朝，摩洛哥第一個謝里夫王朝宣告終結。
11世紀西班牙俊馬亞王朝也陷於四分五裂中，摩洛哥卻崛起一個強大的阿爾摩拉維王朝(約1061~1147年)。阿爾摩拉維王朝起源於撤哈拉西部尼日河上游的累姆圖納部落，這個部落在10世紀時信奉伊斯蘭教。11世紀初，一個穆斯林阿旬伊本·亞辛在此宣揚以純樸與紀律爲主的伊斯蘭教，並在塞內加爾河口的小島上建立寺院。阿爾摩拉維意爲“寺院戰士”，他們力址壯大後，在宗教狂熱的鼓動下開始出征。阿爾摩拉維王朝的創始人是阿布·巴克爾·本·奧馬爾，他的繼承人優素福·本·塔士芬率軍進入摩洛哥，在馬拉喀什建都。塔士芬是摩洛哥歷史上最偉大的君主之一，他在短短20年內統一了摩洛哥，接着又應西班牙穆斯林各小邦統治者的要求於1084年侵入西班牙，在扎拉卡大敗基督教軍，從而統治了一個橫跨兩大洲的龐大帝國，此時是阿爾摩拉維王朝的全盛時代.塔士芬死後，王朝日漸衰落。1147年，阿爾摩拉維王朝被阿爾摩哈人推翻。
阿爾摩哈人起源於阿特拉斯山區的馬斯穆達部落.有一個自稱馬赫迪(救世主)的伊本·圖馬爾特宣揚原始的伊斯蘭教，他號召推翻阿爾摩拉維王朝，因爲這個王朝離開了正道，腐敗無能。他的信徒稱“阿爾摩哈”，意即“唯一真主的信徒”.伊斯蘭教的宗教用語是阿拉伯語，伊本·圖馬爾特卻決定用柏柏爾語傳教，這使他贏得人民支持.1128年，他組織軍隊向馬拉喀什進攻，但被打敗，這使他優憤而死，他的門徒阿布德爾·穆敏自行宣佈繼承王位。1146年穆敏佔領馬拉喀什，隨後征服全摩洛哥，接着又征服了前王朝在西班牙和馬格里布的領土，還征服了的黎波里塔尼亞，建立了包括西班牙、北非(除埃及外)的大帝國。他死後，在孫子雅各布·曼蘇爾統治下，阿爾摩哈王朝達到頂峯。曼蘇爾在西班牙大敗基督教軍隊，使摩洛哥艦隊稱雄於地中海西部，他的聲望傳播四海，威震八方，據說埃及阿尤布王朝的國王薩拉丁也對他以禮相待。但曼蘇爾死後，王朝開始衰落.1212年，阿爾摩哈的軍隊在西班牙慘敗，喪失了對西班牙的統治權，馬格里布亦分裂爲三國.1268年，阿爾摩哈王朝被新崛起的馬林王國滅亡。
馬林部落原居住在塔菲拉勒，13世紀初，他們趁阿爾摩哈王朝衰微，向北遷移，逐漸散居於塞布河兩岸，在首領奧斯曼的帶領下，他們橫掃了整個馬格里布中部，佔領了非斯、梅克內斯和塔扎，迫使這些城市向他們的納貢.1269年，馬林國王阿布·優素福佔領了馬拉喀什，後來又佔領了馬格里布.在阿布·優素福的統治下，馬林人在他們的首都非斯大興土木，極力美化，使新非斯成爲北非著名的城市。阿布·優素福國王還不斷征戰，討伐特雷姆森王國，遠征西班牙，最後他也死於征戰。他的子孫繼承他的事業，在征戰、內江、陰謀、篡位之間不停轉換，最終馬林王朝也於1465年被瓦達西王朝所代替。
