Východní římská říše založila svou praetoriánskou prefekturu Afriky po dobytí severozápadní Afriky během válek vandalů.
533 <unk> 534. Bonifacius byl následován Reparatem, který se držel pevně v rozporu tří kapitol a v roce 551 byl vyhoštěn do Pontusu, kde zemřel. Byl nahrazen Primosem, který přijal císařovo přání ohledně sporu. Byl zastoupen na Druhém koncilu v Konstantinopoli v roce 553 biskupem Tunisu. Publianus byl kartaginským biskupem před rokem 566 až po roce 581. Dominik je zmíněn v dopisech papeže Řehoře Velikého mezi lety 592 a 601. Fortunius žil v době papeže Theodora I. (cca. 640) a odešel do Konstantinopole za doby patriarchy Pavla II. (641 až 653). Victor se stal v roce 646 kartagínským biskupem.