С 794 г. каждое появление викингов вызывало волну толков и пересудов, и сведения о них широко расходились по Британским островам, побережью Ла-Манша и устьям североморских рек.
Впервые «войско викингов» (wicingas) упомянуто в англосаксонской эпической поэме «Видсид» («Многостранствующий»), сложенной еще в VII в. (Мельникова 1987; 70). Судя по древнему оформлению этогослова во фризском языке, оно восходит к V в. то есть временам первых военных походов североморских дружин на Британию и побережья Галлии (Станг 2000:9-10). Англичане именовали заморских разбойников «норманнами» или, чаще, «данами», по племенному имени ближайшего к ним скандинавского народа. Ирландцы с конца VIII в. называли пришельцев Lochlanach, «мореходы», или Gal, «чужеземцы», различая среди них «белых» (фингалов), «черных» (дубгалов) и «островитян» (иннисгалов); монастырские летописи Ирландии именуют их также «восточные люди» — ostmanni. С 795 по 818 г. морское войско «остманнов» закрепилось в восточных областях Ирландии, Лейнстере и Мезе, началась борьба скандинавских викингов за создание собственных колоний на Британских островах: Ирландии, о. Мэн (исключительно выгодном своим стратегическим положением между Ирландией и Британией), Танет (напротив устья Темзы), Уайт (у южного побережья Англии), с непрерывными вторжениями и на территорию Англии.
Корабли викингов обрушились и на североморское побережье Европейского континента. В 810 г. датский конунг Готфрид (Годофред, Готтрек) собрал флот из более чем 200 судов (вряд ли более 10 тыс. воинов-гребцов) и методично опустошил все прибрежные острова Фрисландии вдоль берега Северного моря, разграбил и сжег Грёнинген, в трех сражениях разбил фризов и заставил их выплатить дань в 100 фунтов серебра. Христиане-фризы были вассалами императора франков Карла Великого. Готтрек готовился к серьезной войне с Карлом, еще в 808 г. он распорядился о строительстве земляного вала вдоль южной границы своих владений, от балтийского до северо-морского побережья Ютландии (в дальнейшем известного как знаменитый вал Danevirke, Daneverk — «Деяние датчан»). Вскоре после похода 810 года Готфрид был убит своим дружинником. Карл Великий, однако, предпринял распоряжения о строительстве флота и укреплений в устьях рек от Аахена до Руана по всему побережью северо-западной Франции. Впрочем, и на юге, в Нарбоннской Галлии император франков «на глаз» мог отличить корабли скандинавских викингов от любых иноземных в Средиземном море, викинги начали здесь появляться еще при жизни Карла (до 814 г.), а в 827 г. вторглись в Галисию и были разбиты там Рамиро, вестготским королем Леона: он сжег 70 кораблей норманнов. Однако в 830 г. скандинавские викинги вновь разграбили островные монастыри близ берегов Вандеи, вторгались во Францию, Ирландию, юго-восточную Англию, пока в 832 г. не были разбиты при Каргаме Эгбертом, королем Уэссекса («бретвальдой» Англии с 827 г.); флот этих викингов насчитывал 35 кораблей (Стриннгольм 2002: 29-30).
Гибель Готфрида привела к междоусобной войне в Дании. Его сыновья стремились к продолжению борьбы с Империей (хотя первый из наследников конунга, Хеммиг, незамедительно заключил с Карлом Великим мир в 811 г., но после смерти обоих правителей братья Хеммига стремились этот договор расторгнуть). Претенденты на датский престол из древнего королевского рода Скьёльдунгов были сторонниками мира с франками. Однако они, в конечном счете, потерпели поражение. В 826 г. конунг Харальд, сын Хальвдана, по прозвищу Клак (Ворон), Хериольд франкских источников, прибыл со своим войском, двором и родом в Майнц (Могунциа) и отдался под покровительство императора Хлодвига (Людовика) Благочестивого (Chlodovicus Pius). Придворный поэт красочно описывает появление сотен кораблей под белоснежными парусами на Рейне, крещение датского конунга и торжественные празднества по этому поводу (Wood 1987:36).
Хериольд получил в лен область вдоль реки Везер, на границе Фрисландии и Саксонии, именуемую Рюстрингия (Rustringen), а позднее и остров Вальхерен с богатым торговым портом («виком») Домбург, у побережья Северного моря. Среди его родичей был племянник Рорик, внук Хальвдана Скьёльдунга, в дальнейшем известный как Рерик Фрисландский, также вассал франкских императоров. Ради укрепления и распространения христианской веры среди датчан и других язычников Людовик Благочестивый по представлению Вала, аббата Корвейского монастыря, предоставил Хериольду двух монахов-бенедиктинцев, Ансгара и Аутберта, вместе с конунгом на корабле из Кельна через Дорестад, морской порт франков во Фрисландии, они прибыли в Рюстрингию (Vita Anskarii, 7).