Mis à part les juifs cités précédemment, les historiens font état de tribus berbères qui pratiquent la religion juive et qui ont fait preuve de ténacité et de bravoure face aux armées musulmanes qui ont mené des combats féroces pour s'imposer au Maghreb. Ces tribus ne pourront pas empêcher l'expansion de l'
Islam en Afrique du nord.
Nouvelle ère
Le VIIIè siècles marque le début d'une nouvelle ère pour les juifs d'Algérie qui sont contraints de vivre sur le même territoire que les musulmans. Leurs conditions de vie ne sont pas des plus confortables mais ils ne sont pas au bout de leurs peines. Jusqu'au début du XIIIè siècle, les berbères pratiquant l'Islam acceptent tant bien que mal de cohabiter avec des Juifs. Ces derniers sont soumis à différentes interdictions. Certains d'entre eux n'ont notamment pas le droit d'avoir des esclaves. A cette époque, les juifs d'Algérie vivent en tant que dhimmis. On leur reconnaît leur statut de non-musulman mais leurs droits sont nettement moins avantageux que ceux dont profitent les musulmans. Pendant la même période, les Almohades font des siennes et oppriment les Juifs vivant dans la partie nord du continent africain.