Слава просветителя Норвегии досталась другому потомку Харальда Прекрасноволосого, Олаву Тюггвасону (ок. 995—1000). Посетив в Новгороде князя Владимира, побывав затем и в государствах Западной Европы, он около 995 года вернулся в Норвегию, обратил в христианство все население южной части страны, но погиб в войне с датчанами.
Крещение Норвегии завершил его сын Олав, известный в истории под именем знаменитого викинга Олава Харальдссона (Толстого). После смерти он был канонизирован христианской Церковью и получил имя Олава Святого (1016—1030). Он объединил Норвегию и крестил ее. Сам он был обращен в новую веру в Руане на обратном пути из своего самого крупного похода.
История Норвегии в XI и XII веках представляет лишь запутанную вереницу войн: то шведы и датчане, соединяясь, делят между собой Норвегию, то норвежцы завоевывают Оркнейские острова, нападают на Ирландию и вторгаются в Шотландию, правда без особых успехов.
Одной из замечательнейших экспедиций этого рода был крестовый поход короля Сигурда Крестоносца (1103—1130) в 1183 году. Выйдя из Тронхейма с 60 кораблями, он отправился на зимовку в Англию, где был хорошо принят королем Генрихом I (1100—1135). Из Англии Сигурд отправился в Галисию, поддержал графа Португальского против мавров, попутно разграбив Лиссабон. Некоторое время он провел на Балеарских островах, погостил в Сицилии у норманнского герцога Рожера, затем отправился в Святую землю, взял Сидон и вскоре после того вернулся на Север через Константинополь, где получил богатые подарки от императора, и Германию. Крестовый поход, продолжавшийся три года, был настоящим походом викинга, с той разницей, что на этот раз норвежцы грабили почти исключительно мусульман.
В продолжение этого времени Норвегия процветала, а ее столица Тронхейм считалась большим городом. По свидетельству Адама Бременского, город был украшен церквами и посещался огромным количеством людей. Действительно, церкви играли большую роль в усилении благоденствия Тронхейма, ибо в одной из них покоилось тело короля-мученика, святого Олава, к раке которого ежедневно стекались паломники со всего христианского мира.
Другими крупными городами в Скандинавии того времени были Хедебю в Ютландии (Йотланде), южнее города Шлезвиг, Бирка в Швеции на озере Меларен и Скирингсаль в Южной Норвегии на западном берегу Осло-фьорда.
Хедебю являлся самым крупным из трех городов и важным торговым узлом на пути с балтийского побережья Ютландии на западное ее побережье. Название его буквально означает «город язычников». В Хедебю была удобная гавань с причальными мостками, а сам город защищал со стороны суши полукруглый вал из земли и дерева около 1300 метров длиной и высотой до 11 метров. Город планомерно строился вдоль реки, пересекавшей территорию Хедебю с запада на восток, и от нее были сразу же отведены каналы. Улицы с деревянными настилами располагались под прямым углом к реке или параллельно ей. Каждая улица представляла собой череду огороженных четырехугольных усадеб. Археологи установили, что горожане занимались гончарным делом и выработкой железа из болотной руды, ткачеством и работой по кости, чеканкой монет и производством стекла, изготовлением бронзовых украшений и филиграни. Город несколько раз переходил из рук в руки — им попеременно владели даны и шведы, а около 1050 года Хедебю разграбил и практически уничтожил норвежский конунг Харальд Суровый (1046–1066).
Другим большим городом эпохи викингов был шведский город Бирка. Он стоял на пути «из варяг в греки» на небольшом острове Бьёркё на озере Меларен в 30 километрах от современного Стокгольма. В городе находилось три гавани, но все они замерзали зимой. Тем не менее торговля шла и в суровое время года — купцы везли товары к кораблям по льду. В ходе раскопок были найдены специальные топоры для рубки льда, обувь с шипами для передвижения по льду и костяные коньки. В эпоху викингов уровень воды поднимался на пять метров выше сегодняшнего, и суда могли выходить из Бирки к Балтийскому морю через систему рек и каналов.
Бирка также была защищена от нападения с суши полукруглым земляным валом. На юге городские усадьбы примыкали к скалистому плато, на которое было не так-то просто взобраться. Адам Бременский писал: «Бирка часто подвергается нападениям морских разбойников. И когда жители горда не могут защититься от негодяев оружием, они прибегают к хитрости. Они преграждают вход в гавань, в которую часто наведываются разбойники, на расстоянии 100 или более стадий[18] большими нагромождениями камней, которых не видно под водой. Вход в гавань становится равно опасен для разбойников и для самих жителей».
И Бирка, и Хедебю были основаны около 800 года. Но свое существование Бирка прекратила раньше Хедебю — предположительно в последней четверти X века. Причины ее исчезновения неизвестны. После Бирки самым крупным торговым узлом на Балтике становится шведский остров Готланд.