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