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

وحشدت السفن من سائر الأنحاء، لعبور الجيوش الموحدية إلى شبه الجزيرة، واستمر عبورها بضعة أسابيع، واستمر الناصر مقيمًا بالقصر، حتى تم عبور ساقته وأثقاله وحاشيته وحرسه. وركب البحر في يوم الاثنين أول شهر ذي الحجة (١٥ مايو) ونزل بساحل طريف، وهنالك استقبله قواد الأندلس وفقهاؤهم، وأقام بطريف ثلاثة أيام، ثم سار في جيوشه الجرارة إلى إشبيلية، فوصلها يوم الاثنين منتصف ذي الحجة (آخر مايو) ونزل بقصور البحيرة الواقعة إزاء باب جهور، وتم استقرار الجيوش الموحدية بالحاضرة الأندلسية، وذلك في نهاية سنة ٦٠٧ هـ (منتصف يونيه سنة ١٢١١ م).

وما كاد الناصر يستقر بإشبيلية حتى أمر باستنفار الحشود الأندلسية، وصنع الآلات الحربية، واستدعاء الجند والغزاة، من سائر الكور، ووصولهم مع العمال والولاة، فلما تم تنفيذ هذه الأوامر، وتم حشد الجند، واستكمال الأمداد من سائر الجهات، وأصبحت الجيوش الموحدية في حالة تعبئة كاملة، شرع الناصر في الحركة، وخرج من إشبيلية في جيوشه من الموحدين والعرب وأهل الأندلس والمطوعة والأغزاز وغيرهم من طوائف الجند، وسار جنوبي الوادي متجهًا نحو قرطبة، ثم سار منها إلى جيّان وبيّاسة، وكان النصارى هم الذين حددوا بتصرفهم، الهدف الذي يقصد إليه الناصر بجيوشه، وهو قلعة شلْبَطَرّة (٢)