År 429 kom Mauretanien i vandalernes hænder og led meget under den arianske konge Huneriks forfølgelser. 534 erobredes Mauretanien af den bysantinske kejser Justinianus og i 7. århundrede af araberne.