Després d'un intent fallit de reconquerir la ciutat durant el finalment els romans d'Orient van vèncer a la guerra vandàlica en els anys 533 - 534. Els romans d'Orient van utilitzar el pretext que el net de Gaiseric havia estat deposat per un cosí llunyà, Gelimer per a conquerir el regne vàndal. El 15 d'octubre de 533 el general bizantí Belisari entrà Cartago acompanyat per la seva dona Antonina i hi van produir una massacre.