Руководивший осадой Тулузы полководец Эль-Самха погиб. Абд ар-Рахману удалось в боевом порядке вывести войска в Нарбонн (есть и сейчас такой город на юге Франции близ границы с Испанией) и стать спасителем армии. В благодарность его избрали вали – наместником провинции и вождем правоверных. У арабов были еще живы черты позднего варварства, при котором к власти приходил сильный воин.
Однако вскоре наместник Африки прислал на это место другого человека – своего родственника Амбизаха. По трогательной народной версии, ар-Рахман был отставлен, потому что слишком щедро награждал солдат.
На престоле в Халифате, в Дамаске, в это время находился довольно дельный халиф Хишам. Но от него до Испании было около 4 тысяч километров. О каком управлении можно говорить в такой ситуации?
Халифат переживал трудные времена. Повсюду росло недовольство и сопротивление завоеванного населения. Арабские завоеватели вели себя весьма неглупо: они не запрещали отправлять прежние культы (не разрешалось только строить новые культовые сооружения ни иудеям, ни христианам). Этот элемент терпимости тоже шел от варварства, для которого дань важнее идеологии.
А дани требовалось все больше и больше, ведь военные расходы всегда велики. Тюрьмы Халифата были переполнены неплательщиками. Тех, кто отказывался платить, приковывали к позорному столбу на солнцепеке. Самым злостным лили на голову кипящее масло. И тем не менее денег не хватало.
В подобных кризисных ситуациях выходом может стать «маленькая победоносная война». Для Халифата – продолжение большой победоносной войны. Идея очередной великой победы носилась в воздухе. Но куда направить армию? На востоке многое уже захвачено, на западе – океан. Остается север, точнее – северо-восток.
Около 730 г. Абд ар-Рахман, уже немолодой, по приказу халифа вновь на Пиренейском полуострове, в знакомых местах. Ему предстоит продолжить великие завоевания. После долгого отсутствия он увидел там не очень приятные перемены. К халифу давно уже поступали жалобы на алчность, деспотизм, интриги, злоупотребления местной власти, на правителя по имени Эль-Хайтам, которого уличали даже в пьянстве, совершенно недопустимом для мусульманина. Из Дамаска для расследования прибыла специальная комиссия. Зарвавшегося наместника провезли по улицам Кордовы связанным на осле под свист и улюлюканье толпы и после этого казнили.
На этом фоне в Испании появился человек, который много лет назад славился умом и благочестием. На волне народных надежд и симпатий Абд ар-Рахман стал четырнадцатым эмиром Кордовы. Теперь от него ждали победоносной войны. Тем более что приграничные стычки на территории Южной и Юго-Западной Франции уже происходили.
Народ был воодушевлен перспективой новых завоеваний и новой богатой добычи. Целью арабов на севере стало герцогство Аквитанское, находившееся в пределах Франкского королевства, на территории бывшей Римской империи.
На герцога Эда Аквитанского все заметнее давили франкские правители, явно набиравшие силу. Королевством правили майордомы, которые перехватили реальную власть у Меровингов. Майордом Карл Мартелл – это дед будущего Карла Великого. С другой стороны герцогству грозили арабы и берберы, чьи набеги делались все более систематическими.
Пока Абд ар-Рахман готовил поход, у него обнаружился опасный внутренний враг – Мунуза, один из четырех военачальников Халифата, 20 лет назад первыми ступивших на южные берега Пиренейского полуострова. За участие в том давнем походе он получил в управление важнейшую провинцию – Нарбонн. Места неплохие, но зимы там слишком суровые. И Мунузе хотелось большего. Он претендовал на то, чтобы стать вали всего Пиренейского полуострова.
Это был человек крайне свирепый, непримиримый к христианству. По слухам, он приказал даже сжечь некоего епископа.
Собираясь в поход, Абд ар-Рахман должен был сознавать, что за его спиной остается столь жестокий враг.
В отношения соперников будто вмешалась сама судьба, причем очень романтически. Во время одного из мелких столкновений на границе Аквитании около 731 г. Мунуза взял в плен красавицу христианку по имени Лампагия. Один из хронистов, Исидор из Бехи, сообщает, что это была дочь Эда Аквитанского, то ли от второго брака, то ли внебрачная. И Мунуза, этот враг христианства, был ею совершенно покорен и сделал ее своей единственной женой. Это обеспечило союз Мунузы с герцогом Аквитанским. Они объединились против Карла Мартелла, угрожавшего им с севера, и Абд ар-Рахмана, находившегося на юге.
Чтобы исполнить повеление халифа и продвинуться на северо-восток, Абд ар-Рахман должен был сломить сопротивление Мунузы, у которого были сильные укрепленные позиции вблизи Пиренеев.