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

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