Рим попытался вернуть себе испанские территории. В 416–418 гг. интересы римлян здесь защищали вестготы, которые победили силингов и уничтожили войска аланов. Это способствовало усилению короля асдингов, силинги добровольно подчинились ему, как и аланы. Асдингам удалось удержать свою часть полуострова. В 421 г. очередное нападение римлян было ими отражено, через три года они совершили успешный набег на Балеарские острова, разрушили Картахену и Гиспалис. Однако вандалы так и не закрепились в Испании, не создали здесь своего государства. Их наступательный, «походный» порыв еще не прошел. Поэтому они охотно согласились на предложение, поступившее им от командующего римского наместника в Африке Бонифация.

Бонифаций был одним из ведущих полководцев, а значит и самых значительных политических деятелей Западной империи той эпохи. Его соперником был небезызвестный Аэций, в будущем победитель гуннов. Преимущество Аэция состояло в том, что он находился при столичном дворе, в то время как Бонифаций занимался африканскими делами. Искусно интригуя, Аэций добился резкого охлаждения в отношениях влиятельной матери императора Галлы Плацидии и Бонифация. Когда Плацидия вызвала наместника в Рим, тот, опасаясь ареста и казни, отказался покинуть Африку и поднял открытый мятеж против Рима. В поисках военной и социальной опоры для своего режима Бонифаций в 427 г. предложил королю вандалов Гейзериху переправиться вместе со всем его народом в богатую Африку. В мае 429 г. около 80 тысяч человек во главе со своим королем переправились через Гибралтарский пролив.

Для Бонифация последствия этого оказались самыми трагическими. С императрицей он помирился, а вот справиться с «гостями» уже не смог. Гейзерих, не встретив достойного сопротивления и пользуясь поддержкой мятежных берберов, занял большую часть римских африканских владений. В 435 г. Рим был вынужден признать эти завоевания. Через пять лет вандалы заняли Карфаген, сделав его своей столицей. Ими был совершен набег на Сицилию. В 442 г. они заключили очередной договор с императором Валентинианом III. Рим признал образование независимого Королевства вандалов. Теперь Западной Римской империи в Африке принадлежала лишь часть Нумидии и Мавретании.

Когда вандалы находились в Испании, уровень их социально-политического развития был еще довольно низок. Знать только формировалась, соответственно, не были в достаточной степени разработаны право, структура управления. Осев на африканских территориях и захватив богатые обширные территории, вандалы быстро перенимали обычаи побежденных. Их лидеры занялись государственным строительством, происходило разделение на бедных и богатых, власть и народ. В королевстве были урегулированы налоговые вопросы, установлена система контроля над покоренным населением. Официальной религией вандалов было арианство, поэтому преследованиям подверглись христиане-тринитарии (т. е. те, кто придерживался ортодоксального мнения о Троице), было разрушено немало церквей. При Гейзерихе был создан мощный флот, вандалы стали единственным германским варварским народом, имевшим влияние и на море. Они захватили Балеарские острова, Сардинию и Корсику, могли совершать далекие походы в Средиземноморье, тем самым угрожая и Восточной, и Западной Римской империи.

16 марта 455 г. в результате переворота в Риме был убит император Валентиниан III. На трон был возведен сенатор Максим. Он тут же потребовал руки вдовы убитого – Евдоксии. Последняя была глубоко оскорблена таким предложением и вступила в сговор с королем вандалов. Она просила покарать убийц своего мужа, рассчитывая, вероятно, и на политические выгоды лично для себя. Гейзериха не пришлось долго упрашивать. Посадив на корабли многочисленное войско, король отплыл в Италию и 2 июня 455 г. взял Рим. События, последовавшие за этим, по сообщениям античных историков, нельзя сравнить даже с бесчинствами Алариха. Гейзерих перед захватом Рима обещал папе Льву I, что его воины не устроят поголовной резни и не сожгут столицу, зато город был подвергнут двухнедельному разграблению и разрушению. Гейзерих объявил, что мстит Риму за разрушение Карфагена много веков назад.