Саги повествуют, что во времена викингских походов на берегах Биармии, или Древней Руси, побывали только два норвежских конунга. Один и них, Эйрик Бодек, по прозвищу Кровавая Секира, около 930 года совершил морской поход к устью Северной Двины и, напав на местных жителей с целью наживы, «убил множество народа, опустошил страну и взял несметные богатства». Это был один из сыновей короля Харальда Прекрасноволосого, после правления которого возглавил государство, став верховным норвежским вождем.
Как известно, Харальд из своих детей больше всех любил Эйрика и ставил его выше других. В сагах повествуется, что до двенадцати лет тот воспитывался во Фьордах, расположенных на западном берегу Дании, у некого Торира сына Хроальда. Через некоторое время король, посчитав его взрослым, дал сыну пять боевых кораблей и позволил ему участвовать в боевых походах в Восточных странах, Дании, в странах Фризов и Саксов.
Через четыре года Эйрик, овеянный славой, а ему только что исполнилось шестнадцать лет, вернулся в Норвегию. Потом он отправился на запад «за море» и воевал в Шотландии, Ирландии и Валланде, и этот поход также продолжался четыре года. После чего он направил свое судно на север в Финмаркен и дальше в страну Биармию, где и произошла большая битва, в которой викинг одержал победу. Об этом повествуется в «Круге земном» Снорри Стурлусона и в «Саге о Харальде Прекрасноволосом»:
Другой поход Эйрика в Биармию Эйрик совершил, по мнению исследовательницы скандинавской истории Е. А. Рыдзевской, около 933 года, о чем есть упоминание в своде саг под названием «Красивая кожа» (Fagrskinna): «Он ходил на север в Финмаркен и до самого Бъярмаланда войной. В том походе увидел он в первый раз Гуннхилъд, она была тогда на воспитании и обучении у Маттула, конунга финнов, который был всех ученее в колдовстве. И после того, как Эйрик пришел в Англию, он грабил повсюду в западных странах. Поэтому его прозвали Эйрик Кровавая Секира».
Почему-то все составители саг всегда по-разному описывали результаты этого знаменитого похода в Биармию. По одной версии, как это видно из предыдущей саги, будущая жена Эйрика была дочерью финского короля Маттула, по другой (в «Саге об Эгиле Скаллагримсоне», сочиненной в XII в.) — дочерью некого Эзура Тоти, по третьей (в одноименной саге, сочиненной в XIV в.) — дочерью какого-то Эзура Длинноволосого. Хотя на самом деле «красивейшая и умнейшая из всех женщин и весьма опытная в волшебстве», как говорится в одной из саг, Гунхильд была дочерью датского конунга Горма Старого (умер около 950 г.).
Кстати, в «Саге об Эгиле Скаллагримсоне» утверждается, что это был не единственный поход Эйрика Кровавая Секира в Биармию. Он имел привычку «каждую весну предпринимать свои поездки в Бьярмаланд», в которых ему «сопутствовало много народу», и, естественно, всегда сопровождавшиеся грабежами и разбоями.
Еще один год он правил Норвегией по окончании последней поездки в Биармию, пока в Трандхейме не высадился его младший брат Хакон, воспитанник Адальстейна, прибывший из Англии. Почти все норвежцы сразу перешли на его сторону. Эйрик Кровавая Секира вынужден был бежать в Англию, где вместе с женой получил христианское крещение. Недолго он продержался в качестве мирного жителя на берегах туманного Альбиона; вскоре после смерти английского короля Этельстана собрал своих людей и отправился разорять гостеприимные берега. В 954 году Эйрик Кровавая Секира столкнулся с большой флотилией англичан и погиб в жестоком морском сражении.
Через шесть лет после смерти Эйрика Кровавая Секира его сын Харальд, презрительно прозванный в народе за свою жадность Серая Шкура (Haraldi Grafel), сумел победить конунга Норвегии Хакона и захватить власть.
Не мог успокоиться Харальд, ему нужна была пушнина, серебро, другие богатства, а взять все это можно было не в разоренной и бедной Норвегии и тем более в ставших сильными Англии или Франции, а, богатой мехами, серебром и моржовым клыками, уже хорошо известной тогда норвежцам — Биармии.
Именно для выполнения этой задачи был приурочен поход (ориентировочно в 965 г.) Харальда Серая Шкура на Северную Двину, где он «прославился» своими кровавыми подвигами, и, как воспето в сагах, «блестяще меч свой окрасил в кровавый цвет». Рассказы о походах Харальда Серая Шкура сохранились в нескольких сагах. Так, Снорри Стурлусон в «Круге земном» сообщает следующее: «Гаральд Серая Шкура поплыл одним летом со своим войском на север в Биармию и совершал там набеги, и дал большую битву биармам на берегах Вины. Гаральд конунг одержал победу и перебил много народу. Он совершал набеги по всей стране и взял огромную добычу».