ونزل عبد المؤمن إلى الأرض فجعل يمرغ وجهه ويبكي ويدعو للمسلمين بالنصر واقتتلوا في البحر فانهزمت شواني الفرنج وأعادوا القلوع وساروا وتبعهم المسلمون فأخذوا منهم سبع شواني وكان أمرا عجيبا وفتحا غريبا
وعاد أسطول المسلمين مظفرا منصورا وفرق فيهم عبد المؤمن الأموال ويئس أهل المهدية حينئذ من النجاة ومع ذلك فقد صبروا على الحصار أربعة أشهر أخرى إلى أخر ذي الحجة من السنة فنزل حينئذ من فرسان الفرنج إلى عبد المؤمن عشرة وسألوا الأمان لمن فيها من الفرنج على أنفسهم وأموالهم ليخرجوا منها إلى بلادهم وكان قوتهم قد فنى حتى أكلوا الخيل فعرض عليهم عبد المؤمن الإسلام ودعاهم إليه فقالوا ما جئنا لهذا وإنما جئنا نطلب فضلك وترددوا إليه أياما
وكان من جملة ما استعطفوه به أن قالوا أيها الخليفة ما عسى أن تكون المهدية ومن بها بالنسبة إلى ملكك العظيم وأمرك الكبير وإن أنعمت علينا كنا أرقاء لك في أرضنا فعفا عنهم وكان الفضل شيمته وأعطاهم سفنا ركبوا فيها وساروا وكان الزمن شتاء فغرق أكثرهم ولم يصل منهم إلى صقلية إلا النفر اليسير
وكان صاحب صقلية قد قال إن قتل عبد المؤمن أصحابنا بالمهدية قتلنا المسلمين الذين عندنا بجزيرة صقلية وأخذنا حرمهم وأموالهم فأهلك الله الفرنج غرقا
وكانت مدة استيلائهم على المهدية اثنتي عشرة سنة فدخلها عبد المؤمن صبيحة يوم عاشوراء من المحرم سنة خمس وخمسين وخمسمائة فكان يقال لهذه السنة سنة الأخماس
وأقام عبد المؤمن بالمهدية عشرين يوما حتى رتب أحوالها واصلح ما انثلم من سورها ونقل إليها الذخائر والأقوات والرجال والعدد
واستخلف عليها أبا عبد الله محمد بن فرج الكومي وجعل معه الحسن بن علي الصنهاجي الذي كان صاحبها وأمره أن يقتدي برأيه في أفعاله وأقطع الحسن بها إقطاعا وأعطاه دورا نفيسة يسكنها وكذلك فعل بأولاده
وصفت إفريقية كلها لعبد المؤمن ودخل أهلها في طاعته من برقة إلى تلمسان ولم يبق له بها منازع ففرق فيها عماله وقضاته وضبط ثغورها وأصلح شؤونها
وثنى عنانه إلى المغرب أول صفر من السنة المذكورة وانقطعت عادية الفرنج عن بلاد إفريقية مدة مديدة والله تعالى أعلم