Дания и Швеция с самого начала были государствами с более или менее точно определенными границами, с центрами, указанными географическим положением каждого из государств: столица Дании лежала на берегу Сунда Швеции — на берегу озера Меларен.
Напротив, Норвегия в те далекие времена занимала огромную территорию, гораздо большую, чем занимает она в настоящее время. На севере ее границы доходили до Бьярмии, до берегов Белого моря; на юге — простиралась почти до датского Сконе.
Объединять эту обширную страну начал в IX веке конунг Харальд Прекрасноволосый (ум. ок. 940).
Он сверг множество мелких конунгов (в том числе, по преданию, и Ролло, основавшего затем Нормандское герцогство) и завоевал Исландию, Фарерские и Шетландские, Оркадские и Гебридские острова, часть Шотландии и Ирландии и остров Мэн.
Этот конунг умер около 933 года, оставив престол своему сыну Эйрику Кровавая Секира, выросшему при дворе англосаксонского короля Этельстана.
Законы Харальда были первой попыткой вывести королевский род из-под общего для всех норвежцев закона о наследстве. До Харальда недвижимое имущество конунга считалось одетом — усадьбой, которая должна была быть разделена между наследниками-сыновьями в определенных пропорциях. Харальд, установив единовластие, отдал страну в управление своему сыну.
К сожалению, сыновья Харальда Прекрасноволосого не продолжили его начинания. Они стали бороться друг с другом, а самому талантливому и знаменитому из них — Эйрику Кровавая Секира — была уготована судьба лишь правителя Йорка в Англии.
Другой сын Харальда, Хакон Добрый после вступления на престол стал обращать своих подданных в христианство. На народном собрании в Тронхейме он объявил, что все норвежцы должны принять крещение, поститься в пятницу и соблюдать воскресенье. Народ возроптал, вспыхнули мятежи, англосаксонские священники были убиты, и Хакон Добрый умер в 960 году, потерпев в своих начинаниях полную неудачу.
Слава просветителя Норвегии досталась другому потомку Харальда Прекрасноволосого, Олаву Тюггвасону (ок. 995—1000). Посетив в Новгороде князя Владимира, побывав затем и в государствах Западной Европы, он около 995 года вернулся в Норвегию, обратил в христианство все население южной части страны, но погиб в войне с датчанами.
Крещение Норвегии завершил его сын Олав, известный в истории под именем знаменитого викинга Олава Харальдссона (Толстого). После смерти он был канонизирован христианской Церковью и получил имя Олава Святого (1016—1030). Он объединил Норвегию и крестил ее. Сам он был обращен в новую веру в Руане на обратном пути из своего самого крупного похода.
История Норвегии в XI и XII веках представляет лишь запутанную вереницу войн: то шведы и датчане, соединяясь, делят между собой Норвегию, то норвежцы завоевывают Оркнейские острова, нападают на Ирландию и вторгаются в Шотландию, правда без особых успехов.
Одной из замечательнейших экспедиций этого рода был крестовый поход короля Сигурда Крестоносца (1103—1130) в 1183 году. Выйдя из Тронхейма с 60 кораблями, он отправился на зимовку в Англию, где был хорошо принят королем Генрихом I (1100—1135). Из Англии Сигурд отправился в Галисию, поддержал графа Португальского против мавров, попутно разграбив Лиссабон. Некоторое время он провел на Балеарских островах, погостил в Сицилии у норманнского герцога Рожера, затем отправился в Святую землю, взял Сидон и вскоре после того вернулся на Север через Константинополь, где получил богатые подарки от императора, и Германию. Крестовый поход, продолжавшийся три года, был настоящим походом викинга, с той разницей, что на этот раз норвежцы грабили почти исключительно мусульман.
В продолжение этого времени Норвегия процветала, а ее столица Тронхейм считалась большим городом. По свидетельству Адама Бременского, город был украшен церквами и посещался огромным количеством людей. Действительно, церкви играли большую роль в усилении благоденствия Тронхейма, ибо в одной из них покоилось тело короля-мученика, святого Олава, к раке которого ежедневно стекались паломники со всего христианского мира.
Другими крупными городами в Скандинавии того времени были Хедебю в Ютландии (Йотланде), южнее города Шлезвиг, Бирка в Швеции на озере Меларен и Скирингсаль в Южной Норвегии на западном берегу Осло-фьорда.