В начале V века гунны вынудили вандалов и их сарматских союзников покинуть свои земли. Затем племена хасдингов во главе с королём Годежиселем и силлы под предводительством Фредебала присоединились к свевам и алам и двинулись к верховьям Рейна. Несмотря на римскую оборону вдоль рейнского лимеса, согласно легенде, они переправились через замёрзшую реку в ночь с 31 декабря 406 на 1 января, что ознаменовало массовое вторжение в Западную Римскую империю.
Во Франции (407–409)
Вандалы и их союзники столкнулись с сопротивлением франкских вспомогательных войск и других западногерманских племён, находившихся в службе у Рима. Первоначальные победы вандалов обернулись тяжёлой потерей: около 20 000 человек и их король Годежисель были убиты. Решающее вмешательство пришло со стороны тяжёлой кавалерии алам – катапрактов, после чего вандалы продолжили захват территории Галлии, грабя её почти два года.
В Испании (409–429)
Осенью 409 года вандалы вошли на Пиренейский полуостров, где вместе с аламами (часть которых осталась в Галлии) осели в Бетице. Хасдинги временно обосновались в Вест-Галисии, а силлы – в южной Галисии, договорившись с свевами. За два года они опустошили большую часть Испании, но в 418 году их разбил визиготский флот под командованием короля Валлия, посланный Римом. После серии поражений силлы и хасдинги были вынуждены признать вождем Гундерика (ок. 419 г.) и объединились под общим именем «вандалы». В течение следующего десятилетия они грабили будущую Андалусию, осваивая мореплавание и захватывая Балеарские острова, а также северо‑африканское побережье.
Именно в Испании вандалы частично приняли арианство –, вероятно, под влиянием визиготов, что позже сыграло важную роль в их взаимоотношениях с римлянами и другими германскими народами.
В Северной Африке (429–439)
В 428 году Гонсарик, брат‑полубрат умершего Гундерика, стал королём вандалов и алам. Ослеплённый богатством римской Африки, он собрал около 80 000 человек, включая 15–20 тысяч воинов, и в весенний 429 год пересёк Гибралтарский пролив, войдя в современный Алжир. К лету 430 года вандалы захватили Гиппон (современный Аннаба), а в 431 году, после длительной осады, город пал, и в нём умер знаменитый епископ Августин.
Рим попытался урегулировать ситуацию, подписав с вандалами два договора (фоедус) в 435 и 442 годах, но вандалы продолжали расширяться вдоль побережья, и 19 октября 439 года они без серьёзного сопротивления заняли Карфаген, превратив его в столицу своего нового государства.
Вандальское королевство в Африке (429–533)
С 429 по 439 год вандалы завоевали большую часть северо‑африканского побережья, закрепившись в восточном Алжире и Тунисе. Их государство, иногда называемое «Карфагенским королевством», просуществовало более ста лет, пока в 533 году византийская армия под командованием императора Юстиниана не разгромила его, поработив большую часть выжившего населения.