О причинах, побудивших вандалов перебраться в северную Африку, источники расходятся. Кассиодор связывал переселение вандалов с приходом в Испанию везеготов. Большинство других авторов передавали версию, что вандалы пришли по приглашению римского наместника в Ливии, комита Африки Бонифация, который решил узурпировать власть в африканских провинциях и призвал на помощь варваров, обещая им 2/3 территории.[39] В 429 году Гибралтар пересекло 80 тысяч человек под предводительством короля Гейзериха. После ряда сражений с войсками Бонифация и империи, вандалы захватили ряд провинций. По мирному договору 435 года император Запада Валентиниан III признал за вандалами их приобретения в обмен на ежегодную дань империи.[40]

Однако 19 октября 439 года вандалы в нарушение договора захватили Карфаген, ставший резиденцией их короля. Этот день считается датой основания королевства вандалов и алан, которое охватывало территории современных Туниса, северо-восточного Алжира и северо-западной Ливии. Романизированное население провинций изгонялось с земли или обращалось в рабов и слуг. Местные берберские племена маврусиев (мавров) подчинялись или вступали в союзнические отношения с вандалами.

В 442 году империя по новому мирному договору признала расширение вандальского королевства. Воспользовавшись внутренними смутами в Западной Римской империи, Гейзерих в последующие годы снова нарушил договор, захватив у империи Мавретанские провинции, Сардинию, Корсику, Балеарские острова вблизи Испании, позже была подчинена Сицилия. Наиболее известным предприятием Гейзериха стал захват и разграбление Рима в июне 455 года, благодаря чему в новое время возник термин «вандализм». Под влиянием успехов у вандалов, в отличие от других ранних германских государств, королевская власть стала абсолютной. Феодальные отношения при Гейзерихе вытеснили остатки военно-племенной демократии.

Совместная попытка Западной и Византийской империй покончить с вандалами в 468 году при византийском императоре Льве I завершилась уничтожением вандалами имперского флота. Гейзерих успел увидеть распад Западной Римской империи, превратившейся в арену борьбы германских вождей за право создать собственные королевства. При Гейзерихе вандалы начали чеканку собственных монет в Карфагене, пока ещё по старым образцам с изображением императора Гонория. В документах используется латинский язык, в среду варваров проникает римская культура. Чтобы не подпасть под влияние Рима и романизированного городского населения Северной Африки, Гейзерих придерживается строго арианской веры, преследуя католическое духовенство. Борьба между варварами-арианами и католиками стала основным внутренним конфликтом королевства вандалов и аланов на долгие годы.

(Наш Господин король Хильдирикс), на реверсе женская персонификация Карфагена с колосьями в руках и надпись FELIX KART[h]G[o]

После Гейзериха последовательно правили его сын Хунерих (477—484), Гунтамунд (484—496), Тразамунд (496—523), Гильдерих (523—530). При Гильдерихе, сыне римской принцессы Евдокии, вандальское королевство потеряло свой варварский характер и боевой дух. Прокопий назвал вандалов «самыми изнеженными» из всех варваров, с которыми сражались византийцы. Гильдерих первым из вандальских королей был свергнут последним вандальским королём Гелимером (530—534).

Летом 533 года полководец византийского императора Юстиниана Великого Велизарий высадился с 15-тысячной армией в Северной Африке. В первом же сражении он разгромил по частям войско вандалов и захватил их столицу Карфаген. В марте 534 года в плен сдался сам Гелимер. См. подробнее в статье Вандальская война.

Ставшее одним из первых германских государств королевство вандалов и аланов с почти 100-летней историей прекратило существование. Северная Африка перешла под власть Византии, из 2 тыс. пленных вандалов были сформированы 5 отрядов для войны с персами. Византийские солдаты, большей частью из варваров, разобрали вандальских женщин в жёны. Византийский наместник в Северной Африке выслал неблагонадёжных вандалов за пределы Ливии.[41] Остатки вандалов бесследно растворились среди гораздо более многочисленного туземного населения Северной Африки.