The Eastern Roman Empire established its praetorian prefecture of Africa after the reconquest of northwestern Africa during the Vandalic War 533–534. Bonifacius was succeeded by Reparatus, who held firm in the Three Chapters Controversy and in 551 was exiled to Pontus, where he died. He was replaced by Primosus, who accepted the emperor's wishes on the controversy. He was represented at the Second Council of Constantinople in 553 by the bishop of Tunis. Publianus was bishop of Carthage from before 566 to after 581. Dominicus is mentioned in letters of Pope Gregory the Great between 592 and 601. Fortunius lived at the time of Pope Theodore I (c. 640) and went to Constantinople in the time of Patriarch Paul II of Constantinople (641 to 653). Victor became bishop of Carthage in 646.