Cartago se convirtió en la capital del exarcado africano cuando Belisario reconquistó el área de los vándalos en 533, derrotando a Gelimer en las sucesivas batallas de Ad Decimum y Ticameron.