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

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