No fue sino después de la invasión musulmana, cuando al reconquistarse Cartagena en el siglo XIII, se restauró la diócesis, de la que durante muchos años no había habido constancia de la existencia de obispos en su territorio salvo datos puntuales (como que por el año 988 regía la Diócesis de Cartagena un obispo llamado Juan), volviéndose a plantear en algún momento la reclamación frente a Toledo.