ثار المسلمون في ليلة عيد ميلاد النصارى على الإسبان، واعتصموا في جبال البشرات لصدور أوامر ملكية تحرم عليهم التحدث بالعربية، وتمنعهم من ممارسة عبادتهم وتقاليدهم، وكانت هذه الثورة بقيادة محمد بن أمية، يُذكَر أن السلطان السعدي الغالب بالله بذل الوعود المعسولة لرسل الثوَّار البورشارات، ووعدهم بالنصر وتقديم كل ما يحتاجونه من عتاد وسلاح ورجال، لكن استمرَّ الغالب بالله محافظًا على روابطه الوديَّة مع فيليب الثاني، وعمل على خِذلان أهل الأندلس! تسارعت الأحداث في إسبانيا، وبلغ عدد المجاهدين في أوائل سنة 976 أكثر من مائة وخمسين ألفًا، وصادف تلك الثورة صعوباتٌ كبيرة بالنسبة للحكومة الإسبانية؛ إذ كانت غالبية الجيش متقدِّمة مع دوق البابا في الأراضي المنخفضة وأثبتت الدوريات البحرية أنها غير قادرة على حرمان الثوار المسلمين من الاتصال بالعثمانيين في الجزائر، فاستنجد المسلمون بالعثمانيين، فجمع قلج علي جيشًا عظيمًا قِوامُه أربعة عشر ألف رجل من رماة البنادق، وستين ألفًا من المجاهدين العثمانيين من مختلف أرجاء البلاد، وأرسلهم إلى مدينتي مستغانم ومازغران؛ استعدادًا للهجوم على وهران، ثم النزول في بلاد الأندلس، وكان يرافق ذلك الجيشَ عددٌ كبيرٌ من المدافع، وألف وأربعمائة بعير محمَّلة بالبارود الخاص بالمدافع والبنادق، ولكن وبسبب سوء تصرف أحد رجال الثورة الأندلسيين إذ انكشف أمره فداهمه الإسبان، وضبطوا ما كان يخفيه من سلاح بعد أن نجح قلج علي في إنزال الأسلحة والعتاد والمتطوعين على الساحل الإسباني، لم تقع الثورة في الموعد المحدَّد لها، لقد قام قلج علي في شعبان سنة 976 ببعث أسطول الجزائر لتأييد الثائرين في محاولتهم الأولى، وحاول إنزال الجند العثماني في الأماكن المتفق عليها، لكن الإسبان كانوا قد عرفوا ذلك بعد اكتشاف المخطَّط، فصدوا قلج علي عن النزول، وكانت الثورة في عنفوانها، وزوابع الشتاء قوية في البحر؛ فالأسطول الجزائري صار يقاوم الأعاصير من أجل الوصول إلى أماكن أخرى من الساحل يُنزل بها المدد المطلوب، إلا أن قوة الزوابع أغرقت 32 سفينة جزائرية تحمل الرجال والسلاح، وتمكَّنت ست سفن من إنزال شحنتِها فوق سواحل الأندلس، وكان فيها المدافع والبارود والمجاهدين، وكان القائد المجاهد قلج علي قد عزم على الذهاب بنفسه ليتولى قيادة الجهاد هناك، لكن ما شاع عن تجمع الأسطول الصليبي للقيام بمعركة حاسمة مع المسلمين وأمْر السلطان العثماني له بالاستعداد للمشاركة في هذه المعركة- جعله مضطرًّا للبقاء في الجزائر منتظرًا لأوامر إستانبول، وفي غمرة الثورة الأندلسية اتُّهم قائد الثورة ابن أمية بالتقاعس عن الجهاد، فهاجمه المتآمرون فقتلوه في منزله واختير مولاي عبد الله بن محمد بن عبو بدلًا منه، وبعث قلج علي تعزيزات له ونجح القائد الجديد في حملاته الأولى ضد النصارى الإسبان، وطوَّق جيشُه مدينة أرجيه، انزعجت الحكومة الإسبانية لهذا التطورات، وعينت دون جوان النمساوي على قيادة الأسطول الإسباني (وهو ابن غير شرعي للإمبراطور شارل) فباشر قمع الثورة في سنواتها 977-987 وأتى من الفظائع ما بخلت بأمثاله كتُبُ الوقائع، فذبح النساء والأطفال أمام عينيه، وأحرق المساكنَ ودمَّر البلاد، وكان شعاره لا هوادة، وانتهى الأمر بإذعان مسلمي الأندلس، لكنه إذعان مؤقت؛ إذ لم يلبث مولاي عبد الله أن عاد الكَرَّة، فاحتال الإسبان عليه حتى قتلوه غيلةً ونصبوا رأسه فوق أحد أبواب غرناطة زمنًا طويلًا.