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