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