В 406 году в ходе переселения германских народов вандалы перешли через Рейн. Сражаясь, они пересекли Галлию и в 411 году достигли южной Испании.
В 428 году вандалы избрали своим королем Гейзериха, который предпринял строительство кораблей по римскому образцу. На этих кораблях в 429 году вандалы переправились на побережье Северной Африки, погрузив на борт все имущество, включая лошадей и повозки. Согласно древним источникам, их было 80 тыс. человек Гейзерих, к которому примкнуло также много готов и аланов, постепенно, но упорно продвигался на восток вдоль побережья, пока в 439 году не достиг Карфагена, который он и сделал своей столицей. Вандалы сравнительно легко завоевали Северную Африку, так как их поддержали рабы и колоны, восставшие против деспотии Рима.
Основной силой и основным источником средств существования вандалов являлся их флот. С его помощью они, отправляясь из Северной Африки, захватили Балеарские острова, Сардинию и Корсику, а также некоторые районы Сицилии. Вандалы совершали набеги на Италию и Грецию. Это вызвало недовольство властителей Восточной Римской империи (Византии), возникшей в 395 году при распаде Римской империи. Против вандалов был направлен флот под командованием адмирала Базилиска в составе 212 галер, на которые были посажены 70 тыс. человек. О численности флота вандалов данных не сохранилось. По имеющимся в исторических источниках сведениям, вандалы во время одного из перемирий напали на византийский флот. Вряд ли можно предположить, что эта история придумана византийцами для оправдания ужасного поражения, которое было нанесено их флоту. В результате победы вандалов большая часть североафриканского побережья отошла к Гейзериху.
Флот вандалов усилил пиратские набеги со своих новых и старых баз на берега Италии, Греции и Малой, Азии. В 455 году Гейзерих напал на Рим, и две недели, его войско грабило город. При этом были расхищены и уничтожены памятники христианской культуры, и позднее один епископ впервые употребил понятие "вандализм" для обозначения бессмысленного разрушения. Государство вандалов просуществовало до 534 года.
На побережье Северного моря обосновались германские племена — фризы, саксы, англы и юты, на северо-западном берегу Балтийского моря жили датчане. Все они были смелыми мореходами, часто становились пиратами и нападали на Британские острова и северо-западное побережье Галлии. Датский историк Саксо (род. около 1150 г.) очень красочно рассказывает, как с развитием в скандинавском обществе феодализма усилился и морской разбой, которым занималась аристократия. Под пиратским флагом шла борьба за власть между представителями аристократических родов, в результате чего выделялись победители, становившиеся затем королями. Саксо приводит много примеров, свидетельствующих о том, что короли и аристократия занимались пиратством.
