Sétif
La tribu arabe des Bani Hilal peuplait une grande partie des plaines sétifienne.
Daïra d'El Hamadia
Les Ouled-Khelouf descendraient d'une peuplade berbère qui serait venue s'installer dans la contrée, sous la conduite de son chef, Yacoub ben Khelouf, au commencement du . À côté de ce premier noyau, vinrent se fixer d'autres immigrants partis des tribus voisines et notamment de celles des Ayad et des Hachem. Enfin, en 1808, arrivèrent les Ouled-Guendouz qui, de même que les Ayad et les Hachem, descendent, selon la tradition, des Arabes hilaliens. Le passé historique des Ouled-Khelouf est intimement lié à celui de la famille des Mokrani, dont presque tous les membres ont leurs tombeaux dans la tribu. Pendant plus de trois siècles, ils en ont suivi la fortune, prenant part à toutes les luttes qui éclatèrent entre les diverses branches de cette famille, toujours en discorde. Après la prise de Constantine, la tribu des Ouled-Khelouf fut comprise dans les territoires placés sous l'autorité du khalifat Ahmed ben Mohammed El Mokrani. Néanmoins, sa soumission ne date réellement que du passage aux Bibans de la colonne du duc d'Orléans (). En 1841, le général Négrier traversa la tribu par la vallée de l'oued Ksob pour se rendre à M'sila. À son retour, il laissa à Bordj-bou-Arréridj 300 hommes sous le commandement du capitaine Dargent. Ce dernier fit construire à Medjez dans la tribu des Ouled-Khelouf, un caravansérail destiné à la fois à la surveillance de la vallée de l'oued Ksob et au campement des troupes de passage. En 1871, les Ouled-Khelouf se laissèrent entraîner dans le mouvement insurrectionnel et, sous la conduite de leurs caïds Ali ben Bou-Renan, Brahim ben Dahmane, prirent part au siège et au pillage de la ville de Bordj-bou-Arréridj. Les troupes françaises, commandées par le général Saussier, livrèrent plusieurs combats sur leur territoire, s'emparèrent, après une vive résistance, du village de Rabta, et, finalement, rejetèrent les insurgés dans les montagnes des Maâdid après leur avoir infligé des pertes sérieuses. La fuite d'Ahmed Bou-Mezrag El Mokrani dans le Sahara mit fin à leur résistance. Le soulèvement des Ouled-Khelouf fut suivi d'une sévère répression. Une contribution de guerre de 40.000 francs leur fut imposée; leurs biens furent, en outre, frappés de séquestre collectif par arrêtés des et . Pour se racheter des effets de cette mesure, la collectivité a versé une soulte en espèces de 113.595 francs et abandonné à l'état une superficie de 2,700 hectares qui ont été utilisés par la colonisation pour la création du centre de Lecourbe. Le territoire de la tribu, d'une superficie de 71.388 hectares, désignée par arrêté du pour l'application du sénatus-consulte du , fut divisé en 4 douar-commune (Ksour, Zeggueur, Mekarta, Rabta).