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