После двух неудачных попыток вернуть город в V веке, империя наконец отвоевала город у вандалов в результате войны 533—534 годов. В 534 году Велизарий окончательно разгромил войска вандалов. Победившему Велизарию достаточно было лишь показать себя, чтобы отвоевать большую часть побережья и подчинить города императору Юстиниану, города и крепости не оказывали сильного сопротивления, а многие приветствовали своих освободителей. В воскресенье, 15 октября 533 года, римский полководец Велизарий в сопровождении своей жены Антонины официально въехал в Карфаген, избавив город от резни. На Соборе, состоявшемся в Карфагене в 534 году, присутствовали 220 епископов, представляющих все Церкви. Он издал эдикт, запрещающий публичное совершение арианского культа. Вскоре против римских властей вспыхнуло восстание берберов проживавших в регионе, подавленное лишь в 546 году.