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