Le sue province rimasero in mano vandalica fino alla riconquista romana del Nord Africa a opera dell'imperatore Giustiniano I; dopo essere state riconquistate dai Romani, le province del Nord Africa furono nuovamente raggruppate, questa volta non in una diocesi ma nella prefettura del pretorio d'Africa.