Rytinė Romos imperija įkūrė savo Pretorijos prefektūrą Afrikoje po to, kai vandalų karo metu atgavo šiaurės vakarų Afriką.
533 <unk> 534. Bonifacijus buvo pakeistas Reparato, kuris tvirtai laikėsi trijų skyrių ginčo ir 551 m. buvo ištremtas į Pontą, kur ir mirė. Jį pakeitė Primosas, kuris sutiko su imperatoriaus norais dėl ginčo. 553 m. Antrajame Konstantinopolio susirinkime jį atstovavo Tuniso vyskupas. Publianas buvo Kartaginos vyskupas nuo 566 m. iki 581 m. Dominiką paminėja popiežiaus Gregoriaus Didžiojo laiškai, parašyti 592 - 601 metais. Fortunijus gyveno popiežiaus Teodoro I laikais (apr. 640) ir nuvyko į Konstantinoplą Konstantinopolio patriarcho Pauliaus II (641-653) laikais. 646 m. Viktoras tapo Kartaginos vyskupu.