هذا الى أن تعدد المذاهب المسيحية وتناحرها وتكفير بعضها بعضا قلل الثقة بها في نفوس السكان .
كما ظهرت اليهودية في داخل البلاد حيث ينتشر بعض اليهود تجاراً ومرابين لكنها كانت قليلة الانتشار لانصراف اليهود عن التبشير بها الى المال او والاستثمار وفي القرون الاولى هرب بعض اليهود من الظلم والاضطهاد من الشمال الافريقي ولجأوا الى واحات ) توات ) وتمكنوا من تجارة الذهب متى وصل بعضهم وراءه الى السودان وفي القرن الخامس عشر م صدر أمر ملك البرتغال بنقل اليهود عنده الذين يرفضون تغيير عقيدتهم الدينية الى شاطيء غينيا.
ولما دخل الاسلام شمال افريقية وغربها ظل اليهود هناك على عقيدتهم يشكلون جالية متقوقعة في جسم الأمة الاسلامية ، وفي صدر الفتح الاسلامي هناك كانت تنتمي الى اليهودية امرأة تدعى ( الكاهنة ( (١) من زعماء البتر وكانت لها قوة ونفوذ على قومها وشكلت خطراً وعقبات كثيرة امام الفتح الاسلامي لفترة حتى قضى عليها وانتشرت رايته وتغلبت على هذه الديانات كلها واعتنقه غالبية الشعب البربري وظلت ترسخ فيهم قدم الاسلام مع الاناة والزمن حتى تناسوا التردد والاتداد فظل ينمو فيهم وينتشر بهم في الساحل والداخل والصحراء حتى طبع المنطقة كلها بطابعه وحضارته وكانوا هم أكبر عنصر وعامل انتقل بهم وبجهادهم وعلى ايديهم الى بلاد السودان .
ومن الملاحظ أن فتح العرب المسلمين ( العراق والجزيرة وفارس والشام ومصر ) تم في عشر سنين بينما استغرق اخضاع افريقية ما يقرب من سبعين سنة نظراً لطول مناورات الروم من البحر ولا ثارتهم البربر بدأب مستغلين فيهم طبيعتهم وايضاً لبعد الشقة بين المسلمين في افريقية ومراكزهم في مصر مما جعل الفتح أول أمرة في صورة حملات حتى
هداهم الله الى الاسلام وطرد الفرنجة والروم ووحد البربر تحت رايته وعقيدته وحضارته .
(۱) الكاهنة زعيمة يهودية انقادت لها قبيلة جراوة المقيمة حول جبل أوراس وهو أمنع جبال المغرب. وتغلبت الكاهنة على القائد الاسلامي حسان بن النعمان وطاردته الى برقة وكانت وقومها من البدو ولا يقيمون للمدن وزناً فخربوها امام الفاتحين المسلمين وفي ذلك يقول ابن خلدون ( كانت المدن والضياع من طرابلس الى طنجة ظلا واحداً فخربت الكاهنة ديار المغرب وجاست بالفساد خلاله فشق ذلك على البربر واستأمنوا الى ( حسان ( فأمنهم ، وهذا فرق ما بين اليهود ، والمسلمين واستطاع حسان ان يقضي عليها سنة ٨١ هـ قرب جبل اوراس ابن خلدون ج ٦ -
ص ٤٥