Даже если бы дела в Накуре могли заставить Абд-ер-Рахмана забыть, что он должен еще отомстить за разгром его армии и смерть храброго Ибн-Аби Абда, голову которого Ордонью велел прибить к воротам рядом с головой дикого кабана, христиане вернули бы ему память. Весной 918 года Ордоньо со своим союзником Санчо Наваррским разорили окрестности Нахеры и Туделы, а Санчо захватил пригород Вальтьерры и сжег большую мечеть крепости. Абд-ер-Рахман доверил командование армией хаджибу Бадру и приказал жителям пограничных регионов вернуться под его знамена и кровью смыть позор, который они навлекли годом раньше. Экспедиция вышла из Кордовы 7 июля и, добравшись до территории леонцев, атаковала армию противника, закрепившуюся в горной местности. Имело место два сражения – 13 и 15 августа – в районе Мутонии, и всякий раз мусульмане одерживали верх, что подтвердили даже христианские хронисты. Абд-ер-Рахман отомстил за поражение, однако, считая, что леонцы еще недостаточно унижены, и желая лично получить лавры, которыми были уже увенчаны его командиры, он в 920 году сам принял командование армией. Для взятия Осмы он использовал военную хитрость. Ее правитель давал султану самые заманчивые обещания, если только он оставит его в покое. Абд-ер-Рахман воспользовался трусостью этого человека. Сделав вид, что он согласен, Абд-ер-Рахман повернул свою армию в сторону Эбро по дороге на Мединасели, но потом резко повернул ее налево в Дуэро, одновременно выслав вперед кавалеристов с приказом разорить окрестности Осмы. Застигнутый врасплох гарнизон скрылся в горах, и мусульмане вошли в крепость, не нанеся ни одного удара. Они сожгли ее и собрались атаковать Сан-Эстебан-де-Гормас. Но крепость был покинута. Они сровняли ее с землей, так же как и соседний замок Алькубилла. Дальше мусульмане двинулись к Клунии, древнему городу, в те времена важному, но теперь от него остались одни только руины. Они уничтожили большинство домов, не пощадив и церкви.
Откликнувшись на просьбы мусульман Туделы, Абд-ер-Рахман решил повернуть оружие против Санчо Наваррского. Совершая небольшие переходы, чтобы войска не устали, он дошел от Клунии до Туделы за пять дней. Он выделил правителю, Мухаммеду ибн Лопе, отряд кавалеристов, султан велел ему атаковать крепость Каркар, построенную Санчо, чтобы вселять страх в сердца жителей Туделы. Она тоже оказалась покинутой, как и Калахорра (Калаорра), откуда сам Санчо со всей поспешностью бежал в Арнедо. Но когда мусульмане переправились через Эбро, Санчо напал на их авангард. В последовавшем сражении войска султана доказали, что могут не только разрушать и сжигать никем не защищенные крепости. Они разгромили противника и заставили его скрываться в горах. Авангард одержал эту победу без помощи, и Абд-ер-Рахман, находившийся в центре, даже не знал о контакте его людей с врагом, пока не получил отрубленные головы.
Разбитый, неспособный в одиночку устоять против мусульман, Санчо обратился за помощью к Ордоньо. Два короля решили атаковать или авангард, или арьергард противника – как сложатся обстоятельства. Тем временем христиане, остававшиеся в горах, находились на флангах мусульманских колонн, проходивших по долинам и узким теснинам. Лишая покоя противников, они пугали их громкими криками и даже сумели нанести некоторые потери. На самом деле мусульманская армия оказалась в весьма сложной ситуации. Ей пришлось иметь дело с ловкими смелыми горцами, которые помнили о победе их предков над армией Карла Великого в долине Ронсесвальес и ожидали возможности повторить успех, победив Абд-ер-Рахмана. Султан осознавал угрожавшую опасность, и, достигнув долины, названной по камышам, ее покрывающим, Вал-де-Жункерас (Хункерас), что между населенными пунктами Муэс и Салинас-де-Оро, он приказал остановиться и разбить лагерь. После этого христиане совершили роковую ошибку. Вместо того чтобы оставаться в горах, они спустились на равнину и приняли бой с мусульманами. Ценой их безрассудства стало ужасное поражение. Мусульмане преследовали их до самого захода солнца и захватили в плен многих лидеров, в том числе двух епископов – Гермогия из Туя и Дульсидиуса из Саламанки, – которые по традиции того времени тоже носили доспехи. Более тысячи христиан нашли убежище в крепости Муэс. Абд-ер-Рахман окружил ее, захватил и казнил всех ее защитников.
Победившие мусульмане прошли по Наварре, захватывая без сопротивления крепости и разрушая их. Они могли похвастаться, что сожгли все на площади десяти квадратных миль. Добыча, особенно в виде продовольствия, была огромной. В лагере цена зерна упала до ничтожной, и мусульманам пришлось даже сжечь часть добычи из-за невозможности ее увезти с собой.
Торжествующий, покрывший себя славой Абд-ер-Рахман 8 сентября дал приказ уходить. Добравшись до Атьенсы, он распрощался с пограничными войсками, которые хорошо проявили себя в боях, и щедро одарил их. В Кордову он прибыл 24 сентября после трехмесячного отсутствия.