En 429, quand les Wisigoths arrivèrent dans la péninsule, les Vandales furent obligés de passer en Afrique où, conduits par leur roi Genséric, ils se rendirent maitres de la partie de l'Afrique du Nord comprise entre le détroit de Gibraltar et Cyrène. Ils s’établirent dans cette région et y fondèrent un royaume.