公元7世纪伊斯兰教传入北非后,西北非柏柏尔人的南迁以前所未有的规模加速进行。由于毛里塔尼亚扼守西非南北贸易线路的中枢,也是西北非地区通向黑非洲的桥梁,因而该地成为南迁的柏柏尔人的主要汇聚地。源于柏柏尔人的桑哈贾三个部落来到毛里塔尼亚后,以伊斯兰教信仰为精神纽带,构建了毛里塔尼亚历史上第一个具有国家形态的政治组织,即组织松散的桑哈贾联盟。毛里塔尼亚重要的交通地位为桑哈贾联盟带来滚滚财源,但也招致外敌的觊觎。新兴的伊斯兰教为桑哈贾人提供了难得的凝聚力。但联盟内部的教派冲突又为它埋下祸根。桑哈贾联盟最终不可避免地陷入内忧外患的泥淖。源于桑哈贾联盟的穆拉比特人取而代之,建立了穆拉比特王朝(Almoravid dynasty)。