L'Imperi Romà d'Orient va establir la prefectura del pretori d'Àfrica després de la reconquesta del nord-oest d'Àfrica durant la guerra vandàlica (533-534). Bonifaci va ser succeït per Reparat, que es va mantenir ferm en la Qüestió dels Tres Capítols i en 551 es va exiliar al Pont, on va morir. Va ser reemplaçat per Prim, que va acceptar els desitjos de l'emperador sobre la controvèrsia. Va ser representat al Segon Concili de Constantinoble el 553 pel bisbe de Tunis. Publià va ser bisbe de Cartago des d'abans de 566 fins a 581. Domènec s'esmenta en les cartes del papa Gregori el Gran entre 592 i 601. Fortuny va viure a l'època del papa Teodor I (640) i va anar a Constantinoble en l'època del patriarca Pau II de Constantinoble (641 a 653). Víctor esdevingué bisbe de Cartago en 646.