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