كان الأميرُ الناصر غزا إلى دار الحرب، وهي غزاة مويش، والحشودُ والعساكر تتلاحَقُ به من سائر أقطار الأندلس، وجميع جهاتها، ونزل على مدينةِ طُلَيطلة، وخرج إليه لبُّ بن الطربيشة صاحِبُها، مبادرًا إليه، وغازيًا معه، وكان يظهر طاعةً تحتها معصيةٌ، حتى نزل بمدينة الفرج، فنظر لأهلها، وخرج للجهاد أكثَرُهم، حتى احتَلَّ بثغر مدينة سالم، وأظهَرَ التوجه إلى الثغر الأقصى. وقَدِمَت المُقَدِّمة نحوه. ثم عرجَ بالجيوش إلى طريقِ آلية والقلاع، وطوى من نهارِه ثلاث مراحل، حتى احتَلَّ بوادي دوبر؛ فاضطربت العساكر فيه، وباتت عليه. ثم أخرج صباحَ تلك الليلة سعيد بن المنذر الوزير، في جرائد الخيل وسرعان الفرسان، إلى حصن وخشمة؛ فأغذَّ السيرَ حتى قَرُب من الحصن، وسرَّحَ الخيل المُغيرة يَمنة ويَسرة، والمشركون في سكونٍ وغفلة؛ إذ كان العِلجُ الذي يلي أمورَهم قد كاتبَ النَّاصِرَ مكايدًا له في إزاحته عن بلدِه بمواعيدَ وعدها من نفسه، فأظهر الناصر قَبولَ ذلك منهم، وأضمَرَ الكيد بهم، فغشيتهم الخيلُ المُغيرةُ على حينِ غَفلةٍ، وأصابوا نَعَمهم وسوامَهم ودوابَّهم مُسرحةً مُهملةً؛ فاكتسحوا جميع ذلك، وانصرفوا إلى العسكرِ سالمين غانمين. فلما كان في صباحِ يوم الجمعة لاثنتي عشرة ليلة بقيت من صفر، اندفعت الخيلُ إلى حصن وخشمة، ففر عنه الكفرة، وأخلوه، ولاذوا بالغياض الأشبة –المواضعُ التي يكثُرُ فيه الشجرُ ويلتفُّ-، والصخور المنقطعة. ودخل المسلمون الحِصنَ، وغنموا جميعَ ما فيه وأضرموه نارًا. ثم رحل عنها في اليومِ الثاني إلى حصن قاشتر مورش، وهي شنت أشتبين، بيضة المفرة وقاعدتُهم، فخرجوا هاربين عنه، فدخله المسلمون وغنموا جميعَ ما فيه، وخَرَّبوا حِصنَ القبيلة المجاور له، ولم يترك لأعداء اللهِ في تلك الجهة نعمةً يأوونَ إليها، واضطرب العسكرُ بشرقي حصن قاشتر مورش. وبات المسلمونَ ليلة الأحد بأسرِّ ليلة كانوا بها، والحمدُ لله. ثم انتقل الناصر في صبيحة اليوم الثاني من مكانِ المُضطَّرَب شرقيَّ الحصن إلى غربيِّه، ولم يكن بين الموضعين إلا قدرُ ميل، فكسر العسكرُ في ذلك المكانِ يوم الأحد متقصيًا لآثار الكفرة، ومستبيحًا لنَعَمِهم. ثم ارتحل إلى مدينةٍ لهم أولية تعرف بقلونية، وكانت من أمهَّات مُدُنِهم، فلم تمرَّ الجيوش إليها إلَّا على قرًى منتظمة وعمارة بسيطة، فغَنِمَت جميع ما كان بها، وقتلت من أدرَكَت فيها، حتى أوفت العساكِر على المدينة، فأُلقِيَت خالية، قد شُرِّدَ عنها أهلُها إلى الجبالِ المجاورة لهم، فغنم المسلمون جميعَ ما أصابوا فيها، وعَمِلَت الأيدي في تخريبِ ديارِها وكنائسها، وكسر الناصر عليها ثلاثةَ أيَّام، مطاولًا لنكايةِ المُشرِكين، وانتساف نَعَمِهم. ثم ارتحل من مدينة قلونية يوم السبت لخمس بقينَ من صفر إلى ثغر تطيلة، لغِياثِ صريخِ المسلمين به، إذ كان العِلجُ شانجه قد ضايقهم، وتردَّد بكَفَرته عليهم، ثم احتَلَّ الناصر حوز تطيلة ثم قدَّم الخيل مع محمَّد بن لبّ عاملها إلى حصن قلهرة الذي كان اتَّخذه شانجه على أهلها. فلما قصَدَته الخيلُ أخلاه مَن كان فيه، وضَبَطه المسلمون. ثم نهض الناصر إلى حِصن قلهرة. وكان شانجة قد اتخذه معقِلًا، وتبوَّأه مسكنًا. فلما فجَأته العساكِرُ أخلاه العِلجُ، وزال عنه؛ فغَنِمَه المسلمون بأسرِه، ثم رحل بالجيوشِ يوم الأحد لأربعٍ خَلَون من ربيع الأول إلى دي شره، وأجاز إليها وادي إبره، فخرج شائجة من حصن أرنيط في جموعه وكفَرَته، متعرضًا لمن كان في مُقدِّمة العسكر، فتبادر إليه شُجعان الرِّجال، تبادر رشق النبال، فانهزم الكفرة، وركِبَتْهم الخيلُ، تقتل وتجرَحُ، حتى توارَوا في الجبال، ولاذُوا بالشعاب وأيقنوا بالدمارِ والهلاك. وحِيزَ كثيرٌ من رؤوسِ المشركين؛ فتلقوا بها الناصر، ولا علم عنده بالمعركةِ التي دارت بينهم وبين أعداء الله. واضطرب العسكرُ بهذا الموضع، وبات المسلمون ظاهرينَ على عَدُوِّهم، ومنبسطين في قُراهم ومزارعهم، وورد الخبرُ على الناصر باجتماع العِلجَينِ أرذون وشانجة، واستمداد بعضِهما ببعض، طامعينِ في اعتراضِ المقَدِّمة، أو انتهاز فرصة في السَّاقة. فأمر الناصرُ بتعبئة العساكر، وضبْطِ أطرافِها، ثم نهض بها موغِلًا في بلاد الكَفَرة، فتطلَّلوا على كُدًى مشرفةٍ وجبالٍ منيعة؛ ثم تعرضوا من كان في أطرافِ الجيش، وجعلوا يتصايحون، ويولوِلون لِيُضعِفوا من قلوب المسلمين، فعهد الناصر بالنزولِ والاضطراب وإقامةِ الأبنية. ثم تبادر الناسُ إلى محاربة الكفرة، وقد أسهلوا من تلك الجبالِ، فواضعوهم القتالَ، واقتحم عليهم حتى انهزم المشركونَ، والمسلمون على آثارِهم، يقتلون من أدركوا منهم، حتى حجز الظَّلامُ بينهم، ولجأ عند الهزيمةِ ما يزيد على ألفٍ مِن العلوج إلى حصن مويش، ورجوا التمنُّع فيه. فأمر الناصرُ بتقديم المظل وأبنية العسكرِ إلى الحصن، فأحيط به من جميعِ جِهاتِه، وحُوربوا داخِلَه حتى تغلَّب عليه، واستخرج جميعَ العُلوج منه، وقُدِّموا إلى الناصر، فضُرِبَت رقابُ جميعهم بين يديه، وأصيب في الحصنِ والمحلة التي كانت للكَفَرة بقربه من الأمتعةِ والأبنية والحِليةِ المُتقَنة والآنية ما لا يحصى كثرةً، وأصيب لهم نحوُ ألف وثلاثمائة فرس، ثم انتقل الناصرُ يوم الأحد لإحدى عشرة ليلة خلت من ربيع الأول إلى حصنٍ كان اتَّخذه شانجة على أهل بقيرة فألقاه خاليًا، قد فرَّ عنه أهلُه، فعَهِدَ بهَدمِه، ولم يبرح الناصرُ مِن محلَّتِه هذه حتى نُقِلَ إلى حصنِ بقيرة من أطعمة الكَفَرة ألفُ مُدٍّ تقويةً لأهله. ثم انتقل إلى حصونِ المُسلمين يسكِّنُها وينظر في مصالحِ أهلها، فكلما ألفى بقربها مَعقلًا للمشركين، هدمه وأحرق بسيطَه، حتى اتصل الحريقُ في بلاد المشركين عشرةَ أميال في مثلها. واجتمع عند الناس من الأطعمةِ والخيرات ما عجزوا عن حَملِه، ولم يجدوا لها ثمنًا تباع به، وقفل الناصر يوم الثلاثاء. لثلاثٍ بقين من ربيع الأول، حتى انتهى إلى مدينة أنتيشة؛ وبعث إلى قرطبةَ مِن رؤوس الكَفَرة التي أصيبت في المعارك المذكورة أعدادًا عظيمة، حتى لقد عجَزَت الدواب عن استيفاءِ حَملِها. ودخل الناصرُ القصر بقرطبة يوم الخميس الثالث عشر من ربيع الآخر، وقد استكمل في غزاتِه هذه تسعين يومًا.