Однако европейским читателям значительно более известна другая военная экспедиция против Абд ар-Рахмана, которую тоже можно причислить к СВО. В 777 году Карл Великий принял представителей мусульманского губернатора Барселоны Сулеймана аль-Араби, который от своего имени и имени Хусейна ибн Яхьи из Сарагосы предлагал свое подчинение в обмен на военную помощь. Увидев возможность расширить христианский мир и свою власть, Карл Великий согласился отправиться в Испанию во главе огромной армии, но Хусейн отказался открыть ему ворота Сарагосы. Карл Великий столкнулся с одним из самых тяжёлых походов в своей карьере. После месяца осады он был вынужден отступить и вернуться домой, захватив Сулеймана с собой в качестве заложника. Но, когда его армия возвращалась через перевал Ронсеваль, произошло одно из самых известных событий его правления: баски напали и уничтожили его арьергард и обоз. Сыновья Сулеймана сотрудничали с басками в нападении, в результате которого им удалось освободить своего отца.
Эти события можно было бы считать достаточно банальными для истории аль-Андалус, если бы в них не участвовал сам будущий император священной римской империи, а стычка в Ронсевальском ущелье не подарила бы Франции «Песнь о Роланде». (La Chanson de Roland), считающуюся первым крупным произведением на французском языке.
Но самому Абд аль-Рахману пришлось потратить немало усилий, чтобы после ухода Карла Великого вернуть под свой контроль пограничные провинции. Прежде всего ему удалось стравить Сулеймана аль-Араби с Хусейном ибн Яхьей, и последний убил своего бывшего союзника по мятежу. А в 783 году армия Абд ар-Рахмана двинулась на Сарагосу и поток камней из тридцати шести осадных машин, обрушившихся на знаменитые оборонительные стены Сарагосы из белого гранита, обеспечил на некоторое время лояльность города и его вали.
Чтобы успешно править в ситуациях, описанных выше, Абд ар-Рахману необходимо было создать надежную государственную службу и организовать постоянную армию. Он чувствовал, что не всегда может полагаться на джунды в обеспечении лояльной армии; и поэтому стал набирать постоянную армию, состоящую в основном из берберов из Северной Африки, а также покупать рабов для этой же цели. Просьба обратить внимание, на этот, казалось бы, незначительный факт, так как последующие правители это продолжат, и мы увидим к чему это приведет в будущем.
Важно, что Абд ар-Рахман стремился всячески улучшать инфраструктуру Аль-Андалуса. Он обеспечил по всей стране строительство дорог, мостов, крепостей и возведение или реставрацию существующих акведуков. Но, кроме того, как пишет аль-Маккари, Абд ар-Рахман «
Я добавлю еще, что будучи страстным любителем цветов, он поручил специалисту ботанику заняться для него поиском на Востоке фруктов и растений, которые могли бы произрастать в аль-Андалус, таким образом сюда были завезены персики и некоторые сорта граната. И, наконец он был здесь первым известным поэтом-мусульманином, и большинство антологий аль-Андалус открывается его стихотворением.