Как раз в это время власть в стране перешла в руки внебрачного сына Кнуда Великого, Свена, и его английской матери Альфивы (или Эльфгифу). Они, однако, не пользовались в стране популярностью, и взоры норвежцев обратились на юного сына Олава Святого, Магнуса, которого, приблизительно в 1035 году, привезли из Руси, где он с 1028 года воспитывался при княжеском дворе Ярослава Мудрого. Сын Альфивы, Свен, бежал в Данию, и вскоре после этого умер. Во время царствования короля Магнуса, королевская власть в Норвегии укрепилась, а в 1042 году Магнус стал одновременно и королем Дании. В середине 1040-х годов сводный брат отца Магнуса, Харальд Суровый Правитель, потребовал от короля поделиться с ним властью и добился своего. Он побывал на Руси и в Византии и привез оттуда огромное богатство. После смерти в 1047 году короля Магнуса, не оставившего после себя наследника, Харальд Суровый Правитель стал единовластно править в Норвегии. Однако от Дании ему пришлось отказаться. Харальд Суровый Правитель был убит королем Харольдом, сыном Годвина, в битве при Стамфорд Бридж, когда он попытался в 1066 году захватить Англию.
Швеция – название страны (Сверье, Свеаланд) произошло от названия племени свеев, обитавших в Средней Швеции, являвшейся ядром страны. Из письменных источников мы узнаем, что на протяжении 800-х годов в Бирке было несколько королей, и в частности, Бьерн и Олаф, которые принимали у себя Ансгария и дали ему разрешение на ведение миссионерской деятельности. Однако нам ничего не известно о том, сколько времени продлилась их власть. Вообще нужно отметить, что политическая ситуация в Швеции эпохи викингов освещена весьма скупо. Тем не менее, есть сведения, что около 890 года свеям принадлежали Блекинге и береговые районы до самого севера, а также острова Готланд и Эланд. Это известно из описания одного из морских путешествий на Балтике (естественно, интерес здесь концентрировался лишь на прилегающих к Балтике прибрежных районах). Первыми из известных нам королей Швеции был Олаф Шетконунг (годы правления около 995-1020). Он был королем свеев и гетов. Впрочем, до него могли быть другие. К тому же, правление Олафа Шетконунга не означает, что Швеция в тот период была единым государством. Сам Олаф был христианином, однако многие его подданные, в особенности среди свеев, продолжали придерживаться прежней веры. После бунта против него он, по всей вероятности, сохранил власть только в Вестергетланде. Ему наследовал его сын Анунд Якоб, который также был христианином. В своем послании 1027 года Кнуд Великий назвал себя властелином части свеев, но что это означает, нам неизвестно. Анунд Якоб умер в 1056 году. После него на троне находились сначала его сводный брат Эмунд Злой, а затем Стенкиль.
Развитие стран Скандинавии и викингская экспансия в значительной степени зависели от достаточной эффективности средств передвижения и проложенных маршрутов. В первую очередь, это относится к морским маршрутам и средствам передвижения по ним; иными словами, большую роль играли корабли, хотя немалое значение имели и средства передвижения по суше.
Поездки совершались часто, и на дальние расстояния. Внутри страны люди ездили на тинга и религиозные праздники. Ездили также к торговым центрам и посещали друг друга во время семейных торжеств. Не следует забывать и о военных походах, миграции населения, миссионерских, дипломатических и административно-политических поездках, о путешествии в чужие земли. Рассказы о драматических событиях, случавшихся во время таких поездок, были излюбленным времяпрепровождением. Путешествия в дальние страны покрывали славой тех, кто их совершал. Их воспевали скальды, о них сообщали на рунических камнях. Красавцы-корабли эпохи викингов, их превосходные качества обретали бессмертие, будучи запечатленными в поэзии, на рисованных памятных камнях и на монетах. Их форму придавали монументам и украшениям, они служили излюбленным мотивом для художников того времени. Вместе с тем, многое надписи на рунических камнях позднего периода эпохи викингов прославляют также и тех, кто строил мосты и дороги.
Адам Бременский около 1075 года отмечает, какова была длительность поездок, и их маршруты по суше и по воде. Он пишет о том, что если отправиться из Сконе до Сиггуны морем, то можно проделать этот путь за пятнадцать дней, в то время как поездка по суше, маршрут которой проходит через земли гетов, Скара и Седертелье, занимает месяц. Если человек намеревается поехать в Тронхейм, то он может за один день доплыть от Северной Ютландии до Южной Норвегии, оттуда, если плыть налево вдоль берегов Норвегии, можно за пятнадцать дней добраться до Тронхейма. До Тронхейма можно было доехать из Сконе и по суше, но, как пишет Адам Бременский, «путь этот будет более долог по причине гористой местности. К тому же, этот путь полон опасностей, и потому путники его избегают». Из района Осло-фьорда маршрут проходил через большие долины, ведущие в глубь Норвегии.
