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