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