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