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