A pesar de su situación difícil, la nueva religión progresó en la provincia y se implantó mucho más rápidamente que en Europa, debido, especialmente, al rol social desempeñado por la Iglesia de Cartago que apareció en la segunda mitad del siglo III y al hecho de la gran densidad urbana.