Vandalriket förintades då den östromerske fältherren Belisarius besegrade dem i Nordafrika i vad som ibland kallas Vandalkriget år 533–544 som resultat av kejsar Justinianus I vilja att åter expandera det östromerska riket västerut. Karthagos murar var vid tiden för attacken förfallna. Ad decimum, det vill säga vid den tionde milstenen från Karthago, utkämpades striden, som slutade med Gelimers fullständiga nederlag. Belisarius tågade utan motstånd in i Karthago. Så småningom ryckte vandalerna åter upp sig och gick mot fienden för andra gången. De dukade dock under för anfallarna, som erövrade vandalernas läger med dess omätliga skatter. Gelimer flydde till en marockansk bergsstad. Där belägrades han av en herulisk härförare, medan Belisarius lade under sig det vidsträckta riket och överallt införde det bysantinska regerings- och skatteväsendet. Herulerna inledde underhandlingar med Gelimer, som till slut gav upp och överlämnade sig åt Belisarius.