ولما رغب بنو حفص في نشر ألوية السلام على إفريقية كانت تواجههم دائما مشكلة الأعراب. فقد رد بنو سليم بنى رياح فغلبوا بذلدُ على داخل البلاد، وفرضت أحزابهم المختلفة فيما بينها إتاوات منظمة على نواحى الريف. ومن هؤلاء الكعوب وهم من قبائل المخزن، وكثيرًا ماتدخلوا فيما ثار بين الأمراء من خلاف هدد بلاد تونس، فناصروا من الأمراء من يختارون وأثاروا حفيظة سكان الحضر. وحصلوا في عام ١٢٨٤ م من أمير يدين بعرشه لهم على كتاب إقطاع يعطيهم خراج عدة مدن، وكان لخصومتهم مع أبناء عمومهم أولاد أبي الليل وأولاد مهلهل أثر سيئ في سلطان الحكومة المركزية إبان القرن الرابع عشر الميلادي.
وكان لهذه الدولة عهود زواهر إلى وفاة الخليفة المستنصر عام ١٢٧٧ م. ذلك أنهم بسطوا سلطانهم، على الرغم من الثورات التي كانت تنشب بين حين وحين من طرابلس إلى صميم بلاد الجزائر، ومكنوا لأنفسهم في المدن الهامة وهي تونس وقسنطينة وبجاية. وامتد نفوذهم إلى ماوراء شمالي إفريقية فلفت أنظار أسيانيا وأوروبة
٨ / ٢٤٧٦