El cristianismu foi introducíu nel sieglu II, ganando adeptos nes ciudaes y ente los esclavos y granxeros bereberes. Nel sieglu IV, les zones romanizadas yeren cristianes, según delles tribus del interior. Tamién llegaron movimientos cismáticos y heréticos, xeneralmente como forma de protesta política. Tamién sestableció una numberosa colonia xudía.