Mauritania Cesariense se convirtió en parte del reino de los vándalos con sede en Cartago, cuando en 430 cruzaron el estrecho de Gibraltar desde Hispania y conquistaron las provincias del África romana.