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