Радостная весть пришла и из североиспанской марки, служившей мучительным напоминанием об унизительном поражении под Ронсевалем. Военачальник Уэски, который годом раньше успешно противостоял атакам короля Людовика Аквитанского и не допустил взятия города, теперь предложил королю франков при первом благоприятном случае подчиниться ему и в доказательство отправил Карлу ключи от города Уэски и подарки. Видимо, сыграл свою роль тонкий дипломатический расчет с целью предотвращения очередного вторжения из Аквитании. О фактической сдаче Уэски не могло быть и речи. Дело в том, что в первом десятилетии IX века город полностью находился под властью арабов, оставаясь объектом франко-аквитанских нападений.
В самом конце 799 года во дворе в Ахене появился монах из Иерусалима, передавший королю «благословение и святые мощи от Гроба Господня по поручению патриарха». По окончании рождественских праздников Карл простился с этим гостем с Ближнего Востока. Его сопровождал придворный священнослужитель Захария, который увез с собой на Святую землю ответные дары. Эйнхард спутал эту миссию в Иерусалим с другим посольством, направленным двадцать лет спустя к Харуну ар-Рашиду, царю Персии, то есть халифу в далеком Багдаде. Эту взаимосвязь нельзя не принимать во внимание ввиду маршрута обеих миссий, а также хотя и намечающихся, но весьма слабых из-за гигантских расстояний контактов между Багдадом и Ахеном. Тем не менее о подчинении королю Карлу мест, связанных со страстями Христовыми, не могло быть и речи. Скорее всего Эйнхард путает передачу ключей от Гроба Господня и флага, посланных патриархом Иерусалимским и врученных Карлу накануне Рождества 800 года в Риме, с никак не подтвержденным жестом легендарного халифа, отправившего королю франков в качестве подарка слона по имени Абу-ль-Аббас.
На взгляд Эйнхарда, эти контакты с Иерусалимом и даже с Багдадом, одновременно давшие повод представить в должном свете королевское великодушие и величие, вовсе не проистекали из имперских стремлений Карла к расширению сферы влияния. Невозможность этого была очевидна. Решающим моментом оказался, по сути дела, каритативный аспект королевского правления. Карл проявлял сострадание не только к родине и королевству (греки называют это «милостыня, подаяние»), но и к живущим в нищете христианам в Сирии, Египте, Африке, Иерусалиме и Карфагене, которые получали от монарха денежные пожертвования. «Главным образом по этой причине, — делает вывод наш авторитетный источник, — он ратовал за дружеские связи с пра вителями по ту сторону моря, чтобы даровать облегчение и по мощь христианам, живущим под началом их правителей». Капитулярий 810 года даже призывает к сбору пожертвований на реставрацию храмов в Иерусалиме. Уже в IX веке возникла мысль о строительстве больницы неподалеку от Гроба Господня, с чем, по некоторым сведениям, предполагалось совместить путешествие Карла в Иерусалим. Между прочим, сенсационная поездка кайзера Вильгельма II в 1898 году в Палестину заставила вспомнить об этой предположительно имперской традиции.
Начиная с 630 года Иерусалим находился под властью завоевавших Палестину мусульман. Сменившая династию Омейядов династия Аббасидов в 749 году не изменила внутреннюю политику, которая заключалась в более или менее сносном, терпимом отношении к христианам под началом их духовного главы — местного патриарха.
Время от времени сообщается о повышении принудительных сборов, о гонениях и страданиях, вызванных бандами мародерствующих разбойников. В споре о чествовании икон начиная с середины VIII века патриарх Иерусалимский выступал поборником почитания икон, тем более что виднейший богослов своего времени Иоанн Дамаскин, будучи монахом близлежащего монастыря Святого Саввы, указал правильное направление в этом споре. В работе Никейского собора 787 года Иерусалим участия не принимал. В 797 году стало известно о нападении на монастырь Святого Саввы — в результате восемнадцать монахов погибли.
Начиная с IV века к Иерусалиму потянулись и западные паломники. Общеизвестно, в первой четверти VIII века Гроб Господень посетил основатель епископии Эйхштет святой Виллибад. Являясь транзитным пунктом в восточных торговых связях, город привлекал определенное внимание со стороны купцов, главным образом евреев, армян и византийцев, которые наряду с более удаленными морскими путями не пренебрегали прибрежными и сухопутными маршрутами. Миновав Гибралтар, путешественники проплывали вдоль побережья Северной Африки и Египта, затем по суше через Иерусалим устремлялись в Дамаск. Оттуда через Куфу и Багдад добирались до портового города Басра и затем брали курс на Индию и Китай. Такие путешествия были небезопасными, ведь чужих повсюду воспринимали чаще всего как шпионов.