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