Вандалы считались суровейшим из всех варварских народов, обрушившихся на территорию Римской империи. Им пришлось осесть в той провинции, которая наиболее изобиловала пороками утонченной цивилизации: недаром один из христианских писателей того времени называет Африку «клоакой пороков» — sentina vitiorum. Более чистые нравы, которые тот же писатель (Сальвиан) хвалит у вандалов, недолго стояли против напора страшного разврата: хищные и суровые вандалы, озлобленные упорным сопротивлением местного населения, стали править жестоко, но вскоре переняли от побежденных укоренившиеся пороки. Дух религиозного фанатизма, отчасти пробужденный борьбой, происходившей здесь с догматистами, вскоре завладел и вандалами, которые задумали навязать свое арианство местному населению, ревностно преданному католической церкви. Но завоеватель страны Гейзерих скончался в 477 г., а вместе с тем были приостановлены и ослаблены и яростные арианские преследования. При более мягком правителе Хильдерике (с 523 г.) были приняты меры к умиротворению этой религиозной вражды и к установлению некоторой веротерпимости, но было уже поздно: все местное население прониклось страшной злобой и ненавистью против вандалов и жаждало освобождения и отмщения своим притеснителям. Хильдерик в 530 г. был свергнут Гелимером или замещен им, и на долю Гелимера выпала трудная задача — защитить владычество ненавистного меньшинства (число вандалов не превышало 80 тысяч человек) против полководца, способного воспользоваться всеми выгодами положения. В сентябре 533 г. Велисарий высадился в Африке; столь грозная в былое время морская сила вандалов была уже не той. Несколько городов тотчас же открыли ему ворота, и уже первая битва в 10 милях от Карфагена повлекла за собой утрату столицы. Велисарий не замедлил восстановить сильные укрепления этого города, пришедшие в упадок под властью вандалов. Гелимер попытался еще раз вступить в битву с Велисарием; но, несмотря на численное превосходство своего войска, он потерпел поражение, и к весне следующего, 534 г. завоевание Африки было закончено. Гелимер, потеряв боевой дух, сам не захотел продолжать борьбу и принял помилование, которое ему предложил от имени императора победитель. Таким образом, владычество вандалов было развеяно прахом в три месяца. С Гелимером обошлись снисходительно; когда он, после триумфа, которого был удостоен, Велисарий, бросился к ногам императора, ему было указано поместье в Галатии как постоянное место жительства, где он несколько лет спустя и умер. Часть вандалов, которая не захотела покориться римлянам, удалившись в страну мавров, еще некоторое время продолжала борьбу. Африка по-прежнему осталась римской провинцией, а вскоре и Сардиния подчинилась власти восточно-римского императора.