Vandaalit saapuivat Espanjan kautta Pohjois-Afrikkaan kapinoivan roomalaisen virkamiehen kutsumina vuonna 429. Vandaalit perustivat johtajansa Geiserikin johdolla kuningaskunnan, jonka pääkaupungiksi tuli Karthago. Vaikka roomalaiset joutuivatkin myöntymään vandaalien ylivallalle Tripolitaniassa ja suuressa osassa Pohjois-Afrikkaa, hallitsivat vandaalit lähinnä taloudellisesti tärkeimpiä alueita. Vandaalit muodostivat erillisen soturikastin, jota kiinnosti lähinnä verojen keruu ja maa-alueiden hyödyntäminen. Siviilihallinnon tehtävät he jättivät roomalaisille. Pohjois-Afrikasta käsin vandaalit valloittivat Sardinian ja Korsikan, sekä suorittivat hyökkäyksiä Italiaan, ryöstäen Rooman kaupungin vuonna 455. Ajan myötä vandaalien sotaisuus tyyntyi, ja heidän valtakuntansa kukistui vuonna 533 itäroomalaisen sotapäällikkö Belisariuksen aloitettua Pohjois-Afrikan takaisinvaltaamisen Rooman valtakunnalle.