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

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

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

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

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

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