Sétif
La tribu arabe des Bani Hilal peuplait une grande partie des plaines sétifienne.
Histoire de la Tunisie
Les Zirides prennent peu à peu leur indépendance vis-à-vis du calife fatimide, ce qui culmine avec la rupture, vers le milieu du , avec ce suzerain devenu lointain. En conséquence, Al-Muizz ben Badis est adoubé par le calife abbasside de Bagdad et inaugure l'ère de l'émancipation berbère. L'envoi depuis l'Égypte de tribus arabes nomades sur l'Ifriqiya marque la réplique des Fatimides à cette trahison. L'arrivée de ces tribus, qui remonterait à 1048, pourrait toutefois être plus ancienne selon certaines sources. Les Hilaliens suivis des Banu Sulaym — dont le nombre total est estimé à et — se mettent en route après que de véritables titres de propriété leur ont été distribués au nom du calife fatimide. Al-Muizz ben Badis subit un premier désastre près de Gabès alors que Kairouan résiste pendant cinq ans avant d'être occupée et pillée. Le souverain se réfugie alors à Mahdia en 1057 tandis que les nomades continuent de se répandre en direction de l'Algérie, la vallée de la Medjerda restant la seule route fréquentée par les marchands. En 1087, sous le règne de Tamim (1062-1108), fils d'Al-Muizz ben Badis, les Pisans et les Génois, encouragés par le pape Victor III, entrent brièvement dans la ville et la mettent à sac. Ayant échoué dans sa tentative pour s'établir dans la Sicile reprise par les Normands, la dynastie ziride s'efforce sans succès pendant de récupérer une partie de son territoire pour organiser des expéditions de piraterie et s'enrichir grâce au commerce maritime. Les Normands prennent Mahdia en 1148 et s'y maintiennent durant une douzaine d'années. L'Ifriqiya est alors partagée entre les Hammadides à Tunis, les derniers Zirides, les Normands de Sicile et les princes hilaliens qui s'imposent à leur tour.