فقد عرفت هذه الأصقاع آنذاك فترة من الاضطرابات والتشتت إثر الزحفة الهلالية في منتصف القرن الخامس هجري/ الحادي عشر ميلادي، ونتج عن ذلك تقسيم افريقية إلى دويلات متصارعة لا تمثل خطرا على بلاد »الافرنجة والنصارى«، مما يسر لهم استرجاع صقلية بشيء من السهولة. وتواصل الأمر على هذا الحال حتى قدوم عبد المؤمن بن علي سنة الأخماس (555هـ) حيث استتبت الأمور نسبيا، ولم تعرف افريقية بعض القوة إلا عند قيام الدولة الحفصية.