Na década de 430, a região foi tomada pelos
vândalos e só foi reconquistada pelas forças do general
bizantino Belisário em 533. Depois disso, houve um período de fraco controle central no qual a Mauritânia foi praticamente independente. A província foi definitivamente perdida quando os
omíadas conquistaram todo o Magrebe por volta de 698 Em 743, os berberes derrotaram os omíadas durante a
Revolta Berbere, reconquistaram sua independência e fundaram muitos reinos muçulmanos na região até 1912, quando a
França e a
Espanha conquistaram a região, apesar da feroz resistência. Em 1956, a região reconquistou sua independência e corresponde ao moderno estado do
Marrocos.