بنو سليم
يمثل إرسال القبائل العربية البدوية من مصر إلى إفريقية استجابة الفاطميين لهذه الخيانة. الهلاليون يليهم بنو سليم (الذين يقدر عددهم الإجمالي بـ 50000 محارب و 200000 بدوي) بعد توزيع صكوك الملكية الحقيقية عليهم باسم الخليفة الفاطمي. قاومت القيروان لمدة خمس سنوات قبل أن يتم احتلالها ونهبها. ثم لجأ الملك إلى المهدية عام 1057 بينما استمر البدو في الانتشار نحو الجزائر، وظل وادي مجردة هو الطريق الوحيد الذي يرتاده التجار. بعد أن فشلت في محاولتها للاستقرار في صقلية التي استولى عليها النورمانديون، حاولت الأسرة الزيرية دون جدوى لمدة 90 عامًا استعادة جزء من أراضيها لتنظيم حملات القراصنة وإثراء أنفسهم من خلال التجارة البحرية.