Sétif
La tribu arabe des Bani Hilal peuplait une grande partie des plaines sétifienne.
Maghreb central
L'émir ziride badisside Al-Muizz ben Badis rejette la tutelle morale du califat fatimide chiite à son tour, entre 1041 et 1051. Il réintègre la sunna et l'obédience du calife abbasside de Bagdad. Les Hammadides réintègrent alors symboliquement et temporairement l'obédience fatimide par opposition de principe aux Zirides badissides. Le calife Fatimide perd totalement pied au Maghreb et envoie des nuées de nomades arabes hilaliens en rétorsion. Il se débarrasse aussi, par la même occasion, de tribus sauvages et turbulentes qu'il a cantonné en Haute-Egypte. Les Hilaliens sont un terme générique : ces derniers sont suivis d'autre groupes tribaux arabes comme les Beni Soleïm. Entre 1050 et 1052, ils déferlent sur l'Ifrikiya (actuelle Tunisie). L'émir ziride pense d’abord pouvoir en faire des alliés pour punir à son tour les Hammadides qui ont fait scission. Il est cependant défait à la bataille de Haydarân en 1052. Les troupes berbères sont nombreuses mais trop hétérogènes : les différentes tribus et le retrait désordonné d'une troupe soudanaise sèment la pagaille dans le camp ziride. Les hammadides, jaloux de la garde noire ziride, n'assistent pas ces derniers dans la bataille pour espérer venir les sauver ensuite, et, mettre en scene leur succès. Cependant leurs plans ne se déroulent pas comme prévu.