Saken med de spanske biskopene Martialus og Basilides var ytterligere noe som gjorde at Stefan hadde kontakt med Cyprianus. Disse spanske biskopene var blitt fordømte som for å ha fornektet troen, av de andre biskopene i deres provins. Til å begynne med erkjente de sin skyld, men senere vendte de seg til Roma, og villedet Stefan, som gjeninnsatte dem. Ettersom de hadde paven på sin side fikk de noen biskoper i provinsen med seg, men andre la da frem saken for Cyprianus. En synode av afrikanske biskoper tok opp saken, fornyet fordømmelsen av Martialus og Basilides, og oppfordret folk til å inngå i kommunion med deres ettertredere. Samtidig var synoden nøye med å poengtere at Stefan hadde handlet som han gjorde for att han var «langt unna, og uvitende om de sanne forhold i sakene» og derfor blitt lurt av Basilides.