Рим попытался вернуть себе испанские территории. В 416–418 гг. интересы римлян здесь защищали вестготы, которые победили силингов и уничтожили войска аланов. Это способствовало усилению короля асдингов, силинги добровольно подчинились ему, как и аланы. Асдингам удалось удержать свою часть полуострова. В 421 г. очередное нападение римлян было ими отражено, через три года они совершили успешный набег на Балеарские острова, разрушили Картахену и Гиспалис. Однако вандалы так и не закрепились в Испании, не создали здесь своего государства. Их наступательный, «походный» порыв еще не прошел. Поэтому они охотно согласились на предложение, поступившее им от командующего римского наместника в Африке Бонифация.
Бонифаций был одним из ведущих полководцев, а значит и самых значительных политических деятелей Западной империи той эпохи. Его соперником был небезызвестный Аэций, в будущем победитель гуннов. Преимущество Аэция состояло в том, что он находился при столичном дворе, в то время как Бонифаций занимался африканскими делами. Искусно интригуя, Аэций добился резкого охлаждения в отношениях влиятельной матери императора Галлы Плацидии и Бонифация. Когда Плацидия вызвала наместника в Рим, тот, опасаясь ареста и казни, отказался покинуть Африку и поднял открытый мятеж против Рима. В поисках военной и социальной опоры для своего режима Бонифаций в 427 г. предложил королю вандалов Гейзериху переправиться вместе со всем его народом в богатую Африку. В мае 429 г. около 80 тысяч человек во главе со своим королем переправились через Гибралтарский пролив.
Для Бонифация последствия этого оказались самыми трагическими. С императрицей он помирился, а вот справиться с «гостями» уже не смог. Гейзерих, не встретив достойного сопротивления и пользуясь поддержкой мятежных берберов, занял большую часть римских африканских владений. В 435 г. Рим был вынужден признать эти завоевания. Через пять лет вандалы заняли Карфаген, сделав его своей столицей. Ими был совершен набег на Сицилию. В 442 г. они заключили очередной договор с императором Валентинианом III. Рим признал образование независимого Королевства вандалов. Теперь Западной Римской империи в Африке принадлежала лишь часть Нумидии и Мавретании.
Когда вандалы находились в Испании, уровень их социально-политического развития был еще довольно низок. Знать только формировалась, соответственно, не были в достаточной степени разработаны право, структура управления. Осев на африканских территориях и захватив богатые обширные территории, вандалы быстро перенимали обычаи побежденных. Их лидеры занялись государственным строительством, происходило разделение на бедных и богатых, власть и народ. В королевстве были урегулированы налоговые