At the beginning of the 8th century and at the end of the 9th, Carthage still appears in lists of dioceses over which the Patriarch of Alexandria claimed jurisdiction.
Later, an archbishop of Carthage named Cyriacus was imprisoned by the Arab rulers because of an accusation by some Christians.