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