Kartago forble et bispesete fram til høymiddelalderen, omtalt i to brev fra pave Leo IX datert 1053, skrevet som svar på konsultering angående en konflikt mellom biskopene i Kartago og Gummi. I hver av de to brevene erklærte paven at etter biskopen i Roma (som var paven), var den første erkebiskopen og øverste metropolittbiskop for hele Afrika var biskopen av Kartago. Senere ble Cyriacus, erkebiskop av Kartago, fengslet av de muslimske herskerne, og pave Gregor VII skrev et trøstende brev til ham, gjentok håpefulle forsikringer om kirken i Kartagos forrang, «hvorvidt kirken i Kartago burde fortsatte ligge øde eller igjen reise seg ærefullt.» Ved 1076 ble Cyriacus satt fri, men da var det bare en annen biskop igjen i provinsen. Disse er de siste som er nevnt i historien til bispesetet.