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