El problema surgió cuando, a mediados del siglo VI, el emperador bizantino Justiniano I se hizo con el control de una franja importante del sur de Hispania, incluyendo diócesis tan importantes como Corduba, Begastri, Illici y la propia Cartagena, ahora renombrada por Justiniano como Carthago Spartaria.