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