كتبوا إلى يوسف، يرجونه أن يأتي إليهم ليخلصهم مما أوقعهم فيه ملوك الطوائف، وحثوا الأمراء والحكام على أن يتصلوا بيوسف، وذهبت الوفود إلى المغرب باكية، لتذكر ما حصل وحل ببلاد الأندلس، وكان في مقدمة الداعين أبو الوليد الباجي الذي طاف بالممالك المختلفة يدعو الملوك إلى جمع الكلمة والإستعداد للإنخراط في صفوف المجاهدين.
علا الصوت الذي ظل زمنًا طويلًا لا يجد المجال لإعلان رأيه، واتصل فقهاء الأندلس بإخوانهم فقهاء المغرب، وراحوا يمهدون للقاء الجيوش المرابطة التي ستحل بالجزيرة لإِنقاذ البلاد.
استجاب يوسف بن تاشفين لدعوة الأندلسيين، ورأى أن فريضة الجهاد توجب عليه أن يسرع لتلبية إخوانه المسلمين، لا في الأندلس وحدها بل في أي مكان، فقد عرف حق الجهاد، وهو بما تعلمه من الإسلام، ومعرفته للجهاد لا يفكر إلا فيه، وكانت كلمة الجهاد لا تفارق لسانه فحينما عبر البحر، وسار إلى الجزيرة الخضراء، طلب منه ابن عباد أن يستريح في عاصمة ملكة أشبيلية فقال له:
«إنما أتينا للجهاد».
٢٨ / ٢٤٣