Восточная Римская империя создала преторианскую префектуру Африки после завоевания северо-западной Африки во время Вандалической войны 533—534 годов. Преемником Бонифация был Репарат, который во время спора о трёх главах вместе со всей африканской церковью, занял позицию, противоположную императору Юстиниану I и папе Вигилию, за что был сослан в 551 год в Понт, где он умер. Его заменил Примос, который принял волю императора. Он был представлен на Втором Константинопольском Соборе в 553 году епископом Туниса. Публиан был епископом Карфагена с 566 года по 581 год. Доминик упоминается в письмах папы Григория Великого между 592 и 601 годами. Фортуний жил во времена Папы Римского Феодора I (ок. 640) и отправился в Константинополь во времена Патриарха Павла II (от 641 до 653). Виктор стал епископом Карфагена в 646 году.