ثم وجّه هشام على إفريقية كلثوم بن عياض القيسى فى جمادى الآخرة سنة ثلاث وعشرين ومائة، وقدّم بلج بن بشر أمامه، فلما قدم كلثوم إفريقية أمر أهل إفريقية بالجهاز «١» والخروج معه إلى البربر، وقطع على أهل أطرابلس بعثا فخرج فى عدد كثير، واستخلف على القيروان عبد الرحمن بن عقبة الغفارى، وعلى الحرب مسلمة بن سوادة القرشى، فثار عليه بعد خروج كلثوم يريد بربر طنجة، عكّاشة بن أيّوب الفزارى من ناحية قابس، وهو صفرىّ، وأرسل أخا له، فقدم سبرت، فجمع بها زناتة، وحصر أهل سوق سبرت فى مسجدهم، وعليهم حبيب بن ميمون.
وبلغ الخبر صفوان بن أبى مالك وهو أمير على أطرابلس، فخرج بهم، فوقع على أخى الفزارى وهو محاصر أهل سبرت، فقاتلهم، فانهزم الفزارى وقتل أصحابه من زنانة وغيرهم، وهرب إلى أخيه بقابس.
وخرج مسلمة بن سوادة فى أهل القيروان إلى عكّاشة بن أيّوب بقابس، فقاتلهم، فانهزم مسلمة وقتل عامّة «٢» من خرج معه، ولحق بالقيروان، وتحصّن عامّة من كان مع مسلمة من أهل القيروان وعليهم سعيد بن بجرة الغسّانى.
ويقال إن كلثوم بن عياض حين قدم من عند هشام خلّف القيروان ولم ينزل به ولم يدخله، ونزل «٣» سبيبة، وهى من مدينة القيروان على يوم، فأفطر فيها، وكتب إلى حبيب بن أبى عبيدة ألّا يفارق عسكره حتى يقدم عليه، ثم شخص كلثوم غازيا حتى قدم على حبيب، ثم رحلا «٤» جميعا بمن معهما إلى طنجة.
وكان كلثوم حين خرج إلى البربر قد قدّم بلج بن بشر القيسى على مقدّمته «٥» فى الخيل، فلما قدم على حبيب رفضة وأهان منزلته، ثم قدم كلثوم فتلقّاه حبيب فتهاون به أيضا، ثم خطب كلثوم الناس على ديدبان له فطعن فى «٦» حبيب وشتمه وأهل بيته. وكان عبد الرحمن بن حبيب مع أبيه حبيب.