Харальд, сын Хальвдана, по прозвищу Клак (Ворон), Хериольд франкских источников, прибыл со своим войском, двором и родом в Майнц (Могунциа) и отдался под покровительство императора Хлодвига (Людовика) Благочестивого (Chlodovicus Pius). Придворный поэт красочно описывает появление сотен кораблей под белоснежными парусами на Рейне, крещение датского конунга и торжественные празднества по этому поводу (Wood, 1987: 36).
Хериольд получил в лен область вдоль реки Везер, на границе Фрисландии и Саксонии, именуемую Рюстрингия (Rustringen), а позднее и остров Вальхерен с богатым торговым портом («виком») Домбург, у побережья Северного моря. Среди его родичей был племянник Рорик, внук Хальвдана Скьёльдунга, в дальнейшем известный как Рерик Фрисландский, также вассал франкских императоров. Ради укрепления и распространения христианской веры среди датчан и других язычников Людовик Благочестивый по представлению Вала, аббата Корвейского монастыря, предоставил Хериольду двух монахов-бенедиктинцев, Ансгара и Аутберта, вместе с конунгом на корабле из Кёльна через Дорестад, морской порт франков во Фрисландии, они прибыли в Рюстрингию (Vita Anskarii, 7).
Через три года, когда Аутберта уже не было в живых, к Людовику Благочестивому явились, проделав длительный путь по Балтийскому и Северному морям, послы конунга свеев (свионов, шведов) Бьёрна, объявившие «тишайшему кесарю, что в их народе есть много жаждущих принять христианскую веру и что король их, достаточно к этому благосклонный, позволил, чтобы там были священники Божии, только бы им удостовериться от его милости [Людовика], чтобы назначил он им достойных проповедников» (Vita Anskarii, 9). Фризский Дорестад в течение ряда десятилетий был связан уже со шведским портом Биркой на озере Меларен в Свеаланде (Средней Швеции), с начала IX в. там обосновалось немало христиан, и франкский император охотно направил Ансгара с миссией к шведам.
Ансгар с бенедиктинцем Витмаром отправились в Швецию морем; недалеко от скандинавского побережья корабль их был остановлен и ограблен викингами; оставив разбойникам около сорока богослужебных книг, с немногой церковной утварью миссионеры смогли вброд добраться до берега и после мучительного странствия по суше и озеру Меларен прибыли в Бирку к осени 830 г.
Миссия оказалась успешной. Конунг Бьёрн Курганный (Haugensis, Bjorn vid Haugen) сам, правда, крещения не принял, но разрешил построить в городе церковь, а «префект» Бирки Хергейр (Herigar) стал ревностным христианином. Проведя у шведов полгода, бенедиктинцы вернулись с адресованными императору «письменами, начертанными по тамошнему обычаю рукой самого короля» (вероятно, с руническим «ставом», палочкой с текстом, вырезанным по дереву рукой конунга свеев). Обнадеженный видимым успехом проповеди, Людовик добился в 834 г. рукоположения Ансгара в архиепископы Гамбурга (Hammaburg) провинции Нордальбингия; новый архиепископат основывался для продвижения христианства в земли за Эльбой (Губанов, Музбахова, 1997), и Ансгар получил права папского легата «во всех окрестных племенах шведов,
