يوسف ابن تاشفن قد أتمّ وحدة المغرب عام 474 هـ تقريباً، ووفد صريخ أهل الأندلس على بلاط مراكش في العام نفسه، ووفد إليه جماعة، وشكوا إليه ما حلّ بهم من عدوان النصارى، وطلبوا إليه النّجدة، والعون، فوعدهم بتحقيق أمنيتهم 1، كما كانت سفارة أبي الوليد الباجي إليه قبل هذا التاريخ لأن الباجي توفي عام 474 هـ كما ذكرنا. وكاتبه المتوكل على الله بن الأفطس حاكم بطليوس 2 وأمام استمرار الصريح استعدّ بقواته ليجوز الأندلس، فافتتح سبتة عام 477 هـ، وأخذ يعدّ العدّة وينشيء المراكب والسفن ليعبر فيها 3. وينتظر الفرصة السّانحة.
وفي سبتة توالت الرسل إليه أكثر من ذي قبل، وازدادت أكثر بعد سقوط طليطلة، فكثرت رسل الأندلس، مجهشين بالبكاء، ناشدين الله والإسلام، مستنجدين بفقهاء حضرته ووزراء دولته، للحثّ على إنقاذهم مما هم فيه، وما يقتضيه واجبه الإسلامي نحو إخوانه. فكان يصغي لقولهم ويستمع إليهم، وترقّ نفسه لهم 4.
ثم تحوّل الأمر بعد استئساد النّصارى على المسلمين وزلزلة طليطلة، فأصبحت الدّعوة للعبور رسميّة، فاتّفقت الأندلس كلّها على ذلك أمراؤها وفقهاؤها وعامّتها 5. وكان ملوك الطوائف يكرهون إلمام يوسف بجزيرتهم 6ولكنّهم أمام ضغط النّصارى وتنكّر الفونسو لهم، وخضوعاً للرّأي العامّ الإسلاميّ، استغاثوا بأمير المسلمين، فَعُقِد اجتماع في قرطبة حضره الزعماء والفقهاء وكثير من اَلنّاس، وعلى رأسهم المعتمد بن عباد، اتّخذ فيه قرار الموافقة على استدعاء المرابطين للنّصرة، ثم دعا المعتمد غيره من ملوك الطوائف إلى هذا الأمر، واجتمعوا بالفعل لاتّخاذ ترتيبات عبور وفد إلى العدوة ودعوة الأمير يوسف، وكتبت رسالة بهذا الشأن وقّعها أمراء الأندلس، وأُرسلت من الأندلس مع سفارة خاصّة وتحت إشراف ابن عبّاد، وحملت السفارة التّحف الثّمينة والوعود المغرية للاستغاثة 7 مع الرّسالة. وقد ضمّ الوفد: عبيد الله بن أدهم قاضي قرطبة، وكان أعقل أهل زمانه، ووزير المعتمد أبا بكر بن زيدون، وقاضي المتوكل على الله عمر بن الأفطس أمير بطليوس، وقاضي عبد الله