نتيجة التمزّق السياسي وتفرّق كلمة المُسلمين في الأندلس وانقضاض اللاتين الإفرنج على البلاد ونهشها القلعة تلو الأُخرى، إلتمس الأندلُسيين المُساعدة من دولة المُرابطين بالمغرب الأقصى، خُصوصًا بعد أن أمعن ألفونسو السادس في إذلال مُلوك الطوائف المُجاورين لِبلاده وفي تطاوله على الإسلام، غير أنَّ طلب النُصرة الفعليّ من المغرب لم يؤخذ على محمل الجد في بداية الأمر نظرًا لِتوجُّس مُلوك الطوائف خيفةً من القُوَّة الجديدة الآتية من الجنوب والتي قد تُزيحهم عن عُروشهم. لكنَّ سُقوط طُليطلة بيد اللاتين جعل الفُقهاء والعُلماء الأندلُسيين يعقدون مؤتمرًا في قُرطُبة للتشاور فيما يجب عمله، وعرضوا على قاضي المدينة عُبيد الله بن أدهم ما وصل إليه حالُ المُسلمين من الذُل، واقترحوا عليه التماس المُساعدة من الهلاليين في أفريقية، ولكنَّ القاضي خشي من أن يُقدموا على تخريب الأندلُس كما فعلوا بأفريقية، وأشار عليهم الاتصال بالمُرابطين لأنَّهم أصلح منهم وأقرب إلى الأندلُس، ففوَّضوه بهذا الأمر، وكان من الطبيعي أن يقف العامَّة وراء الفُقهاء يُساندونهم في دعوتهم. وهكذا أضحت كفَّة الاستعانة بالمُرابطين، من أجل تقويم الموقف الصعب في الأندلُس، هي الراجحة، وضغطت على مُلوك الطوائف وبخاصَّة المُعتمد بن عبَّاد والمُتوكِّل بن الأفطس صاحب بطليوس. وجرت مُباحثات بين هذين الأميرين والأمير عبد الله بن بلقين الصنهاجي صاحب غرناطة، تقرَّر بنتيجتها إرسال وفد إلى المغرب لِمُقابلة أمير المُرابطين يُوسُف بن تاشفين والطلب منه العُبور إلى الأندلُس لِمُساعدة الأندلُسيين. تشكَّلت البعثة الرسميَّة من قاضي قُرطُبة عبدُ الله بن أدهم، وقاضي بطليوس ابن مقانا وقاضي غرناطة ابن القليعي ووزير المُعتمد أبو بكر بن زيدون. وعبر أعضاء البعثة إلى المغرب واجتمعوا بيُوسُف بن تاشفين في مُرَّاكش وسلَّموه رسالة مكتوبة من المُعتمد بن عبَّاد يُبيِّن فيها ما تتعرَّض لهُ المُدن والحُصون من الغارات المُدمِّرة من جانب المملك النصرانيَّة، ويدعوه للعُبور إليه وإغاثة المُسلمين. أطلع يُوسُف بن تاشفين أركان حربه ووُزرائه على مضمون الرسالة والمُباحثات التي جرت مع أعضاء البعثة الأندلُسيَّة، وكان هؤلاء مُتحمسين لِدُخول الأندلُس والجهاد ضدَّ اللاتين، فوافقوا على طلب الاستغاثة، وعدُّوها واجبًا على كُلِّ مُسلمٍ قادرٍ على القتال، وطلبوا من المُعتمد أن يتنازل عن مدينة الجزيرة الخضراء كي يتصرف بها الجيش المُرابطي بحُريَّة ويتمكن من عُبور البحر متى شاء، فوافق المُعتمد وجمع القُضاة والفُقهاء، وكتب لهم عقد هبة بذلك. وبعدها أعلن الأمير يُوسُف حالة النفير العام من أجل الجهاد في الأندلُس، فجاءتهُ قُوَّاتٌ كثيرة من مُرَّاكش ومن الصحراء والزَّاب ومن مُختلف نواحي المغرب، وما أن اكتملت الحُشود حتَّى أصدر أوامره بالعُبور إلى الأندلُس، وكان هو وكبار قادة الجيش والفقهاء آخر من عبر البحر وكان ذلك يوم الخميس 15 ربيع الأوَّل 479هـ المُوافق فيه 30 حُزيران (يونيو) 1086م، ونزل في الجزيرة الخضراء وعمل على تحصينها وترميم أسوارها وأبراجها، ثُمَّ سار مُتوجهًا إلى بطليوس واستراح بإشبيلية ثلاثة أيَّام، وجَّه خلالها رسائل إلى مُلوك الطوائف يستنفرهم للجهاد­، فكان أوَّل من لبَّى الدعوة صاحب غرناطة عبد الله بن بلقين الصنهاجي، وأخوه تميم صاحب مالقة، وأرسل ابن صمادح ملك ألمرية ابنه المُعز، وتوافد أيضًا أصحاب الثغر الأعلى، وابن ذي النون، وبنو عزون. وسار هذا الحشد العرمرمي حتَّى حطَّ رحاله عند سهل الزلاقة­ الذي يبعد عن بطليوس ثمانية أميال. وفي تلك الأثناء كان الملك ألفونسو مشغولًا بمُحاصرة سرقسطة فاضطرَّ إلى رفع الحصار عنها وعاد إلى طُليطلة لِلم جيشه، واستدعى الجُنود والفُرسان من الممالك المسيحيَّة المُجاورة، فجاؤوه من إيطاليا وفرنسا بمُباركة الكنيسة، والتحم الجيشان الصليبي والإسلامي في معركة الزلاقة يوم 12 رجب 479هـ المُوافق فيه 23 تشرين الأوَّل (أكتوبر) 1086م، التي انتصر فيها المُسلمون نصرًا كبيرًا قورن بِنصر القادسيَّة واليرموك، ولُقِّب يُوسُف بن تاشفين «أميرُ المُسلمين»، وقام قبل رجوعه إلى المغرب بجمع مُلوك الطوائف ونصحهم بالاتفاق والائتلاف، وأن تكون كلمتهم واحدة.