Абд-ер-Рахман надеялся, что после этой триумфальной кампании христиане откажутся от набегов на мусульманские территории. Однако он имел дело с противником, которого не так-то просто обескуражить. В 921 году Ордоньо совершил очередной набег, и, если верить христианскому хронисту, который, вероятно, несколько преувеличил успехи своих соотечественников, король Леона проник вглубь мусульманской территории, и до Кордовы ему оставался день пути. Двумя годами позже Ордоньо захватил Нахеру, а его союзник Санчо Наваррский овладел Вигерой и этой победой чрезвычайно гордился.
Захват Вигеры вызвал ужас в мусульманской Испании, поскольку было объявлено, что все защитники города, даже члены самых выдающихся семей, убиты. Даже если бы Абд-ер-Рахман не желал отомстить за эту катастрофу, его бы вынудило сделать это общественное мнение. Но его не нужно было побуждать. В гневе он даже не стал ждать начала традиционного сезона военных кампаний и уже в апреле 924 года повел армию из Кордовы на неверных. 10 июля султан достиг территории Наварры, но его имя вселяло в души людей такой сильный ужас, что враг при его приближении покинул все свои крепости. Армия султана прошла Каркар, Перальту, Фальсес и Каркастильо, грабя и сжигая все на своем пути, и направилась к столице. Санчо попытался остановить ее продвижение по узким горным проходам, но не сумел – лишь понес существенные потери. Абд-ер-Рахман без труда достиг Памплоны и нашел город покинутым. Мусульмане разрушили много домов и собор – излюбленное место паломников. После этого султан велел разрушить еще одну церковь, к которой христиане относились с большим почтением. Санчо построил ее на соседнем холме, и затраты на ее сооружение были чрезвычайно велики. Санчо всячески пытался спасти церковь, но тщетно. Другие попытки сопротивления оказались такими же безуспешными. Получив подкрепление из Кастилии, Санчо дважды атаковал мусульманскую армию на марше, но ни разу не преуспел, лишь понеся потери. А потери мусульман в славной Памплонской кампании были незначительны. Высокомерный король Наварры наконец был унижен и надолго стал бессильным.
Со стороны Леона Абд-ер-Рахману тоже нечего было опасаться. Храбрый Ордоньо умер еще до Памплонской кампании. Его брат Фруэла, сменивший его на троне, правил всего один год, и за это время его единственным вкладом в войну стала отправка подкрепления королю Наварры. После его смерти корону оспаривали сыновья Ордоньо II Санчо и Альфонсо. С помощью Санчо Наваррского, на дочери которого он был женат, Альфонсо – четвертый король, носивший это имя, – одержал верх. Но Санчо не отказался от претензий. Он собрал армию и был коронован в Сантьяго-де-Компостела. Затем он осадил Леон, захватил его и отобрал трон у брата. Двумя годами позже, в 928 году, Альфонсо снова взял Леон с помощью наваррцев, но Санчо сохранил позиции в Галисии. В хартии 929 года Санчо затейливо назван Serenissimus Rex Dus. Sancius, universe urbe Gallecie princeps.
Абд-ер-Рахман не интересовался этой затяжной гражданской войной. Борьба христиан между собой дала ему время погасить искры мятежа в своих владениях, и он решил посягнуть на качественно новый титул. До сих пор испанские Омейяды довольствовались титулами султана, эмира или «сына халифа». Тем самым они молчаливо соглашались с тем, что титул халифа принадлежит исключительно монарху, который удерживает власть в святых городах Мекке и Медине, уступая его своим извечным врагам Аббасидам. Но теперь, когда власть Аббасидов не распространялась дальше территории Багдада, местные правители стали практически независимыми. Теперь ничто не мешало Омейядам принять титул, который их подданные, а также африканские племена будут почитать. В 929 году Абд-ер-Рахман объявил, что с пятницы 16 января во всех публичных молитвах и официальных документах он должен именоваться халифом, предводителем правоверных и защитником веры (al-Nasir lidini’llah).
Тем временем его внимания потребовала Африка. Он вступил в переговоры о союзе с Мухаммедом ибн Хазером, вождем берберского племени маграва, который остановил войска Фатимидов и собственными руками убил их командира Мессалу. Ибн-Хазер немедленно изгнал Фатимидов из Центрального Магриба – почти совпадающего с Алжиром и Ораном – и заставил этот регион признать власть испанского монарха. Абд-ер-Рахман также сумел привлечь на свою сторону, уведя от Фатимидов, храброго вождя Микнеса по имени Ибн-Аби-л Афия, который до этого был их главной опорой. Для халифа было желательно иметь крепость на африканском побережье, и Абд-ер-Рахман приказал захватить Сеуту.