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