A principios del siglo V, los hunos expulsaron de sus territorios a los vándalos y a sus aliados sármatas. Los Hasding del rey Godégisel y los Sillings de Frédébal se unen luego a los suevos o suevos y a los alanos y avanzan hacia el curso superior del Rin. Mantenidos durante un tiempo en la orilla oriental del río por el sistema defensivo romano (los limones renanos), todos estos pueblos cruzaron el río helado según la leyenda, durante la noche de Nochevieja (en realidad hizo falta más de una noche para el cruce) el 31 de diciembre de 406, entrando así en masa en el Imperio Romano de Occidente y participando en las grandes invasiones.
En la Galia (407-409)
Los vándalos, al igual que sus aliados, encontraron resistencia por parte de los auxiliares francos y otras tribus germánicas occidentales federadas al servicio de Roma. Estos últimos, primeros vencedores de los vándalos, agobiados por sus familias, y que habrían perdido 20.000 hombres (?) y su rey Godégisel (muerto en batalla), son derrotados, principalmente gracias a la intervención de la caballería pesada de los alanos. (las Catafractas).
Los vándalos participan entonces en la invasión de la Galia, que saquean en todas direcciones durante casi dos años. Tras lo cual, migran en compañía de los alanos y los suevos hacia los Pirineos.
En España (409-429)
En el otoño de 409, los vándalos entraron en la Península Ibérica, donde se establecieron con algunos de sus aliados alanos (algunos de los clanes de los cuales permanecieron en la Galia, particularmente en el Loira). Los Hasding se establecieron por un tiempo en la Bética con los alanos, que vagaban por las llanuras del Tajo, mientras que los Silling, de acuerdo con los suevos, se establecieron en el sur de Galicia:después de haber incendiado y derramado sangre en España, extendiendo el hambre y la desolación por todas partes, fueron aplastados en 418 por tropas federadas visigodas comandadas por su rey Wallia en persona, enviadas por Roma para restablecer el orden. Los suevos fueron derrotados varias veces, rechazados y confinados al noroeste de la península. Los alanos, mucho menos numerosos que los visigodos, se vieron reducidos, mientras que los sillings, muy afectados, se vieron obligados a unirse a sus primos del sur y reconocer como rey al rey Hasding Gunderic hacia el 419:fue en esta época cuando los El nombre de Vándalos los designa comúnmente. Saquearon la región de la futura Andalucía durante unos diez años. Este paso es muy importante para ellos, porque les permite convertirse en el único pueblo bárbaro que domina la navegación (tras haber alistado a la fuerza a los marineros), al tiempo que amplían el campo de sus acciones a las Islas Baleares y a la costa norte. Africano.
Finalmente, fue quizás durante su estancia de veinte años en España cuando los vándalos se convirtieron parcialmente al arrianismo (quizás bajo influencia visigoda), una conversión que tuvo graves consecuencias a partir de entonces.
En el norte de África (429-439)
En 428, Genséric se convierte en rey de los vándalos y los alanos, sucediendo a su medio hermano Gundérico, probablemente asesinado por los suevos (empalado). Probablemente atraído por las riquezas del África romana, todavía salvada de los bárbaros que descubrió en Mauritania, y ante el agotamiento de las riquezas de la Bética (seguramente también por miedo a los godos, sus enemigos hereditarios, cada vez más poderosos y emprendedores). , reagrupa a su ejército y a su pueblo, que cuenta cuidadosamente para las necesidades del cruce del estrecho, reuniendo así a unos 80.000 individuos, de los cuales entre 15.000 y 20.000 guerreros, según fuentes contemporáneas (Victor de Vita).
El "ejército" así formado cruzó el Estrecho de Gibraltar en la primavera de 429 y entró en la actual Argelia, llegando a Hipona (Bône:Annaba) en mayo o junio de 430. La ciudad cayó tras un largo asedio en 431, durante el cual el famoso obispo, murió San Agustín.
Los romanos reconocen el establecimiento de los vándalos en el este de Argelia y Túnez, y tratan de apaciguarlos firmando con ellos un tratado (foedus), en 435. Sin embargo, los vándalos reanudan su avance a lo largo de la costa, para tomar Cartago sin gran resistencia. 19 de octubre de 439.
El Reino Vándalo de África (429-533)
Del 429 al 439, los vándalos conquistaron parte de los territorios situados en la costa norteafricana, y se establecieron permanentemente en el este de Argelia y Túnez. Obligan a Roma a establecer un tratado (fœdus) con ellos dos veces (en 435 y 442), y constituyen un reino vándalo original de África, a veces llamado "Reino de Cartago", llamado así por la rica capital romana de África que tomaron en 439.
El Reino desaparece tras una intervención del ejército bizantino que esclaviza a la mayoría de los supervivientes.
