Прошло несколько лет, прежде чем далекие горизонты и связанная с ними сложная политика начали привлекать внимание молодого короля. В настоящий момент гораздо большее значение для него имел итальянский вопрос и завоевание Саксонии. Он урегулировал первый, сначала отослав назад свою жену, дочь короля лангобардов Дезидерия, а затем разбив его самого. Воспользовавшись принадлежавшим его отцу титулом «короля римлян», он присвоил себе право вмешиваться в дела папства. Он добился провозглашения своего сына Пипина королем Италии. И это государство, в значительной степени, оказалось в зависимости от франкского королевства.
По отношению к саксам Карл применял силу, иногда жестокость и, гораздо реже, политические методы. Медленно и методично он осуществлял настоящее завоевание. Мир был установлен только в 804 г., но еще в 777 г. в Падеборне большинство старейшин и значительная часть народа изъявили Карлу свою покорность.
Возможно, вследствие совпадения в том же году в Ахен прибыл наместник Сарагосы Сулейман ибн ал-Араби. Состоя в оппозиции к кордовскому эмиру, он приехал, чтобы уговорить короля франков предпринять военный поход на север Испании. Весной 778 г. Карл перешел через Пиренеи во главе двух армий. Не получив обещанной ал-Араби помощи, экспедиция обернулась катастрофой. Карлу не удалось даже овладеть Сарагосой. На обратном пути в Ронсевальском ущелье весь франкский арьергард был истреблен.
Это был тяжелый урок для Карла. Походы за Пиренеи оказались намного труднее, чем он полагал. На местное население, состоявшее из жадных до добычи горцев, полагаться было нельзя. Еще хуже то, что союзы с мусульманскими вождями казались ненадежными и почти всегда зависели от постоянно меняющихся отношений между ними. Население с негодованием отвергало возможность их объединения с королем неверных ради борьбы с другими мусульманами. Карл отказался от замысла расширить свои владения за счет территорий по ту сторону Пиренеев. Но безопасность франкского королевства требовала иного; лучше всего было установить вдоль границы «защитную полосу», создав буферное государство, которое наблюдало бы за поведением арабов и, располагая значительными военными средствами, остановило бы их при попытке двинуться на север. Таковым стало королевство Аквитания, во главе которого Карл поставил своего сына Людовика, будущего Людовика Благочестивого.
Годы шли. Став осторожным, Карл отказался от вмешательства, чтобы вернуть принадлежавшую франкам Жерону, и не ответил на просьбы наместника Барселоны, утверждавшего, что его город сдастся ему без боя. Он ограничился проведением операции в рамках территории к северу от города. Именно в этот момент он принял решение направить посольство в Багдад к повелителю правоверных Харуну ар-Рашиду.
Халиф в то время находился на пике своего могущества. Слава о его блеске и богатстве его империи перевалила через море. Всем было известно, что еще совсем молодым принцем он дошел до Босфора во главе военной экспедиции. Каждый год его армии глубоко вонзались во внутренние территории василевса. Карл это знал. И он также знал, что, несмотря на упадок, придворные распри и грозившие отовсюду опасности, его единственным могущественным соперником остается император Византии. Происки греков в Италии раздражали франкского короля. События в Константинополе, где власть оказалась в руках женщины, приказавшей ослепить собственного сына, чтобы занять его место, приводили его в негодование. А на папском престоле сидел Лев III, слабый человек с запятнанной репутацией, против которого выдвигались постыдные обвинения (Карл написал ему, посоветовав «жить достойно»). В этой смутной ситуации западный император и багдадский халиф оставались двумя «столпами вселенной», и было вполне естественно, что Карл хотел если не стать союзником Харуна, то, по крайней мере, установить с ним контакты и быть в курсе его мнений и намерений.
Получили ли полномочные представители Карла точные инструкции? Возможно, но нам о них ничего не известно, и по большинству вопросов мы в состоянии проследить лишь самые приблизительные очертания общей политики двух монархов.
Разумеется, испанский вопрос значился среди тех проблем, по которым Карл Великий желал получить разъяснения. Мусульманское присутствие на полуострове давно волновало франков. Карл не забыл о постигнувшей его там неудаче, и в последние годы его войска и аквитанская армия начали вести на этих землях боевые действия. Аббасиды, со своей стороны, даже оставив надежду когда-либо свергнуть испанских Омейядов, считали, что находятся в состоянии постоянной войны с эмиром-узурпатором. Багдад наблюдал за всем, что происходило в Кордове, насколько позволяло расстояние. Любой из врагов Абдаррахмана I и его наследников не мог не быть другом халифа, и в Испании у Аббасидов были сторонники среди арабских вождей, которых можно было склонить к сотрудничеству с Карлом против Омейядов.