I 533 dro Belisarius med en flåte på 92 dromonere, som eskorterte hele 500 transportskip, og gjorde landgang ved Caput Vada (dagens Ras Kaboudia) i Tunisia. Hæren besto av rundt 15 000 mann og et ukjent antall barbarer. De beseiret vandalene, som ble helt overrumplet av angrepet, ved Ad Decimum den 14. september 533, og endelig ved Tricamarum i desember. Belisarius erobret Kartago. Kong Gelimer flyktet til fjellet Pappua i Numidia, men overga seg våren etter. Han ble fraktet til Konstantinopel,hvor han ble ført gjennom byen som fange i et triumfopptog. Sardinia og Korsika, øyene Balearene, og borgen Septem i nærheten av Gibraltar ble også erobret i den samme militærkampanjen.