Djelfa et sa région échapperont également longtemps aux Arabes : les tribus berbères, islamisées de bonne heure, parce que sur le parcours des conquérants, étaient occupées par d'autres tribus berbères, dont elles subissaient la domination. Au XIe siècle, cependant, l'arrivée des tribus arabes Banû Hilal et Banû Sulaym, devait bouleverser les équilibres : les tribus berbères (zénètes) sont chassées de la région qui est occupée par des tribus issues des nouveaux arrivants qui introduisirent non seulement leur langue, mais aussi leurs usages et leur mode de vie. Les anciens habitants ont laissé des traces de leur présence : des vestiges de villages disséminés dans la région, notamment le ksar, aujourd'hui ruiné du village de Zaccar, à une trentaine de kilomètres de la ville. Bien qu'indépendantes, les tribus arabes, notamment, les Atbegs et les Zoghbas, prêteront allégeance aux Berbères almohades qui, au XIIe siècle, s'étaient taillé un empire au Maghreb et au Sahara. En échange de leur soumission, elles recevront de vastes territoires situés plus au nord, ce qui va leur permettre d'étendre davantage leur influence.
