Byene i romerske Nord-Afrika hadde en betydelig jødisk befolkning. En del jøder hadde blitt deportert fra Judea på 100- og 200-tallet grunnet opprør mot romersk styre. Andre hadde kommet tidligere med fønikiske bosettere. I tillegg hadde en rekke berbiske stammer konvertert til jødedommen. Kristendommen kom på slutten av 100-tallet og skaffet seg raskt tilhengere i byene. Mer enn åtti biskoper, en del fra de fjerne grenseregionene i Numidia, deltok i kirkemøtet i Kartago i 256. Ved slutten av 300-tallet hadde de bosatte områdene blitt kristnet, og en del av de berbiske stammene konverterte samlet.