Selon l'historien Ibn Khaldoun, à la veille de la conquête musulmane du Maghreb, plusieurs tribus berbères pratiquaient le judaïsme [18].
Il rapporte : « Une partie des Berbères professait le judaïsme, religion qu'ils avaient reçus de leurs puissants voisins, les Israélites de la Syrie. Parmi les Berbères juifs, on distinguait les Djeraoua, tribu qui habitait l'Auras et à laquelle appartenait la Kahena, femme qui fut tuée par les Arabes à l'époque des premières invasions. Les autres tribus juives étaient les Nefouça, Berbères de l'Ifrikïa, les Fendelaoua, les Medîouna, les Behloula, les Ghîatha et les Fazaz, Berbères du Maghreb-el-acsa [19] ».