وفي أواخر ربيع الآخر سنة ثلاث وثلاثين وثلاثمائة حفر القائم الخنادق حول أرباض المهدية، وكتب إلى زيرى بن مناد سيد صنهاجة، وإلى سادات كتامة والقبائل بحثهم على الاجتماع بالمهدية، فتأهبوا للمسير إليه.

ورحل أبو يزيد نحو المهدية، فنزل على خمسة عشر ميلا منها، وبث سراياه فانتهبوا ما وجدوا، وقتلوا من أصابوا.

فلما كان يوم الخميس لثمان بقين من جمادى الأولى من السنة خرجت كتامة وأصحاب القائم إلى أبي يزيد، فالتقوا على ستة أميال من المهدية، واقتتلوا مع أصحاب أبي يزيد، وأدركهم أبو يزيد وقد انهزم أصحابه وقتل كثير منهم، فلما رآه الكتاميون انهزموا من غير قتال، وأبو يزيد في أثرهم إلى باب الفتح.

واقتحم قوم من البربر باب الفتح، وأشرف أبو يزيد على المهدية، ثم رجع إلى منزله، وعاد إلى المهدية، ووقف على الخندق المحدث، وقاتل عليه حتى وصل إلى باب المهدية عند المصلى الذي للعيد وبينه وبين المهدية رمية سهم، وتفرق أصحابه في زويلة ينهبون ويقتلون، وهم لا يعلمون ما صنع أبو يزيد في ذلك الجانب، فحمل الكتاميون على البربر، وهزموهم وقتلوا منهم.

ووصل زيرى بن مناد فعظم القتال، وتحير أبو يزيد، وقد مالوا عليه ليقتلوه، فتخلص إلى منزله بعد المغرب، ورحل إلى ترنوطة، وحفر على عسكره خندقا، واجتمع