Les historiens arabes signalent, à l’époque de l’invasion arabe, la présence en Afrique de tribus berbères professant la religion juive. Voici comment M. Monceaux, le savant historien de l’Afrique chrétienne, explique ce fait : « Les persécutions de Justinien avaient une conséquence imprévue ; elles avaient contribué à l’expansion du judaïsme africain.
Traqués dans les pays romains ou même expulsés, beaucoup de Juifs s’étaient réfugiés chez les Berbères des massifs montagneux ou du désert, et là ils avaient repris leur propagande, si bien qu’à l’arrivée des Arabes, nombre de tribus berbères étaient plus ou moins gagnées au judaïsme, surtout en Tripolitaine, dans l’Aurès et dans les ksours du Sahara.