The idea of North Africa propped up by the Gothalics :) and fending off the Arab assault around 700 AD and then prosyletising across the Sahara made me think ... why no Patriarchate - or at least an Autokephalic Archbishopric (like Cyprus) at Carthage?