Ida-Rooma impeerium asutas oma Pretoria prefektuuri Aafrikas pärast Põhja-Aafrika vallutamist Vandaalide sõjas.
533 <unk> 534. Bonifacius sai järglaseks Reparatus, kes püsis kõvasti vastu Kolme peatüki vaidluses ja 551. aastal saadeti Pontose, kus ta suri. Tema asemele tuli Primosus, kes nõustus keisri soovidega. 553. aastal esindas teda teisel Konstantinoopoli kirikukogul Tunisi piiskop. Publianus oli Kartaago piiskop enne 566 ja pärast 581. Dominikust on mainitud paavst Gregorius Suure kirjades aastatel 592 ja 601. Fortunius elas paavst Theodori I ajal (vt. 640) ja läks Konstantinoopoli patriarh Pauli II ajal (641-653). Victorist sai 646. aastal Kartaago piiskop.