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