[[File:Statue of Dyhia in Khenchela (Algeria).jpg|thumb|left|Monumento in [[Algeria]] dedicato a [[Kahina]], la regina ebraica che si oppose all'[[Conquista omayyade del Nord Africa|invasione araba]].]]
La resistenza contro l'invasione araba nel [[VII secolo]] fu organizzata nei pressi di [[Biskra]] e nelle in montagne dell'[[Aurès]], dove la [[Kahina]], la regina giudeo-berbera della tribù degli Jarawa, inflisse severe sconfitte agli [[Arabi]]. La morte della Kāhina nel 693 coincise con la fine dell'indipendenza berbera. La maggior parte dei berberi Jarawa si convertì all'Islam, mentre altri fuggirono a ovest e a sud, rafforzando le locali comunità ebraiche. Gli ebrei arabi, che seguirono gli eserciti arabi in gran numero, ricostruirono le comunità ebraiche algerine distrutte. Gli ebrei nei centri urbani, come Medjana e [[M'Sila]], erano Rabbaniti, così come gli ebrei delle capitali dei vari regni berberi quali Achir, [[Tiaret]], (dove visse il filologo [[Judah ibn Quraysh]]), [[Tlemcen]], e [[Qal'a dei Banu Hammad|Qal'at Banu Hammad]], (dove probabilmente nacque [[Isaac Alfasi]], in arabo Isḥāq al-Fāsī). Queste comunità erano in contatto con le comunità di [[Fes]] a ovest e [[Qayrawan]] a est, nonché con il [[Gaon]] di [[Babilonia]] e [[Palestina]]. In parte fu grazie a loro che gli insegnamenti delle accademie talmudiche di [[Sura (città)|Sura]] e [[Pumbedita]], e più tardi di Qayrawan, poterono diffondersi in [[Marocco]], e in [[al-Andalus]]. Vi furono diversi grandi maestri ebrei sparsi nelle regioni a nord del [[deserto del Sahara]]. Le tribù ebraiche della regione di Wargha erano [[Caraismo|Caraiti]], erano nomadi guerrieri come i loro simili musulmani. I loro discendenti furono chiamati "Bahusim" e sono rimasti nella parte orientale dell'[[Algeria]] fino ai tempi moderni. Nel [[X secolo]], un ebreo di nome Abū l-Faraj fomentò una grande rivolta delle tribù [[berberi|berbere]] della regione di [[Setif]] contro gli emiri della dinastia [[ziridi|Ziride]]. Venne sconfitto, catturato e torturato a morte nel 989.<ref name=autogenerato3>[http://www.jewishvirtuallibrary.org/jsource/vjw/Algeria.html#1 Algeria Virtual Jewish History Tour | Jewish Virtual Library<!-- Titolo generato automaticamente -->]</ref>
