В 420 г. положение изменилось. Вандалы провели конфискацию земель римлян и католической церкви. Их король и приближенные захватили эти богатейшие земли. Даже рядовые воины – вандалы и аланы (около 50 тысяч человек) – получили в наследие огромные земельные наделы и были освобождены от уплаты налогов. Основная масса свободных вандалов и аланов поселилась в Проконсульской Африке и получила небольшие земельные наделы, которые перешли в их частную собственность. В крупных земельных владениях использовался труд колонов и рабов. Теперь уже римлян превращали в рабов или прислугу. Следовательно, в вандальском государстве сохранились черты рабовладельческого общества. Местные берберские племена подчинялись или вступали в союзнические отношения с вандалами. Военные отряды вандалов, среди которых главную роль играла конница, размещались вдоль южной границы и в портах. Военную службу несли только вандалы и аланы. Мавры использовались во вспомогательных отрядах. Следует отдать должное королю вандалов Гейзериху, который благодаря своим дипломатическим и военным талантам умело избегал генерального сражения с войсками Рима и Византии. С Римом ему позволили получить статус федерата. Вандалы поставляли Риму остро необходимые им масло, зерно и фрукты. Однако мир был непродолжителен. В октябре 439 г. Гейзерих, нанеся неожиданный удар, захватил ряд областей Проконсульской Африки (прибрежная область с городами Карфаген, Утика, Гиппон, Лептис-Магна и другими центрами римской культуры) и сделал Карфаген столицей своего королевства. Овладев карфагенским флотом для перевозки зерна, он оснастил его и превратил в военный. Таким образом, он стал господствовать над Западным и Центральным Средиземноморьем. Уже через два года вандальский флот захватил побережье Сицилии и Южной Италии. 439 г. считается датой основания королевства вандалов, которое охватывало территорию современного Туниса, Алжира и северо-западной Ливии.
Перечень подвигов короля Гейзериха можно продолжать довольно долго, но нельзя не упомянуть о его взятии Рима. Пользуясь сменой власти в Риме и желая расторгнуть договор от 442 г., уже немолодой король сам возглавил свой флот и в последние дни мая 455 г. высадился в гавани в устье Тибра. В Риме началась паника. Новый император Петроний Максим погиб. После двухнедельного разграбления города Гейзерих со своим войском покинул Рим.
Гейзерих взял в плен Лицинию Евдоксию (она была женой императора Валентиниана III, а потом Максима) с ее дочерьми от первого брака Евдокией и Плацидией. Он нагрузил корабли огромным количеством золота и иных царских сокровищ, отплыл в Карфаген, забрав из дворца и статуи, и медь, и все остальное. Он ограбил храм Юпитера Капитолийского и снял с него половину крыши. Эта крыша, сделанная из лучшей меди и покрытая густым слоем золота, представляла собой величественное и изумительное зрелище, как рассказывает летописец Прокопий.
Только один корабль, который вез статуи, погиб, но все остальные благополучно вернулись в гавань Карфагена. На некоторых кораблях были размещены тысячи пленных римских ремесленников. Вот что значит вандализм в действии. С тех пор слово «вандализм» стало нарицательным, хотя эти завоеватели поступили с Римом гораздо гуманнее, чем Рим с Карфагеном. Они не жгли без надобности, не разрушали столицу, не посыпали землю солью, а всего лишь по тогдашним законам войны забрали все, что представляло какую-то ценность. С благородными пленницами Гейзерих обошелся более чем милостиво. Евдокию он выдал замуж за своего старшего сына Гонориха; вторую дочь вместе с матерью отправил византийскому императору в качестве подарка.
Теперь неспокойный дух великого Ганнибала, возможно, успокоился. Наконец-то, спустя шесть веков, Карфаген добрался до своего заклятого врага. Именно из отечества Ганнибала пришла сила, захватившая и разграбившая Рим; именно в новый Карфаген уплыли корабли с несметными богатствами растоптанного «вечного города». История не простила Риму жестокое уничтожение Карфагена, Ганнибал был отомщен.
После победы над Римом, как сообщают историки, король Гейзерих каждый год с наступлением весны совершал вторжения в Сицилию и Италию и там одни города поработил, другие разрушил до основания и все их разграбиле; когда же страна оказалась лишенной и людей, и ценностей, он стал совершать набеги на области Восточного царства. Он подверг разграблению Иллирию, большую часть Пелопоннеса и остальной Греции, а также прилегающие к ней острова. Затем он вновь возвращался в Сицилию и Италию, разорял и грабил одну область за другой.