Олав Толстый отнял власть у ярла Хакона, ставленника датчан, и заставил мелких конунгов склониться перед его волей. Он отвоевал почти все земли, захваченные данами и свеями. Объединив страну, он созвал тинг – народное собрание, решавшее все важные дела, и был провозглашен конунгом всей Норвегии. Олав Второй продолжил благое дело, которому посвятил себя Олав Первый. Конунг позаботился о душах своих заблудших подданных. Однако легче было объединить Норвегию, чем обратить в истинную веру ее народ, ибо Враг рода человеческого прочно держал в путах невежественных язычников. Олав конунг подробно расспрашивал о том, как соблюдается христианство в стране. Он узнал, что в Наумудале и во Внутреннем Трондхейме далеко не все обстоит благополучно, а чем дальше на север в Халогаланде, тем меньше там знакомы с христианством. Что касается недоступных горных долин, то там никто не слышал о Господе нашем Иисусе Христе.
Олав Толстый разъезжал по всей стране: от прибрежных городов до дальних хуторов. Повсюду он убеждал бондов – свободных землевладельцев – в истинности христианской веры. Упрямые бонды плохо поддавались на уговоры и не желали отказываться от идолов. Люди конунга разрушали языческие капища и предавали смерти закоренелых язычников. Но чем ревностнее конунг распространял истинную веру, тем яростнее его ненавидели. Иногда Олав задумывался над причинами этой ненависти. Он задавал себе вопрос: нужно ли огнем и мечом сеять любовь и милосердие среди язычников? Не иначе конунга смущал дьявол, как смущал он даже Господа нашего Иисуса Христа в Йорсалире в ночь пред принесением искупительной жертвы за грехи рода человеческого. К чести Олава будет сказано, что он не поддался дьявольскому искушению и не оставил истребление язычников.
Конунг опирался на людей незнатных и преданных лично ему. Он оказал великие милости простому бонду Брюньольву Верблюду, подарив ему меч, отделанный золотом, и поместье Ветталанд, а это очень большое поместье. Брюньольв сочинил благодарственную песню об этих подарках. В ней сказано так:
Однако знатные люди роптали на властные замашки Олава Толстого. Их взоры обратились к Кнуту Могучему, который был конунгом Дании и Англии. Раньше Кнут Могучий также правил Норвегией, назначив ярлом своего племянника Хакона. Как было сказано, Олав Толстый отнял власть у Хакона. Поначалу Кнуту Могучему было не до Норвегии. Ему пришлось долго сражаться в Англии и затратить много усилий, прежде чем англы покорились ему. Когда он посчитал, что его власть в Англии достаточно укрепилась, он вспомнил о том, что имеет права на Норвегию. Он радушно принимал мужей и сыновей могущественных бондов, которые приезжали к нему под разными предлогами. Каждый гость из Норвегии получал от Кнута богатые подарки. Кроме того, при дворе Кнута был виден гораздо больший размах, чем в Норвегии: и в том, сколько там ежедневно бывало людей, и в убранстве покоев, особенно тех, в которых жил сам конунг. Кнут Могучий собирал налоги и подати с самых богатых земель в Северных Странах. И поскольку он получал больше, чем другие конунги, он и раздавал больше.
Пришло время, когда Кнут Могучий решил заявить притязания на Норвегию. Он отправил из Англии роскошно снаряженное посольство. Посланцы везли с собой письмо с печатью Кнута, конунга англов. Они приплыли в Тунсберг и объявили, что вся Норвегия по праву принадлежит Кнуту Могучему, а если Олав Толстый хочет остаться в стране, то ему следует покорно явиться к Кнуту, принести клятву верности и получить свои земли в лен. Олав Толстый в гневе ответил: «Кнут Могучий правит Данией и Англией и, кроме того, захватил еще и большую часть Шотландии. Ему следовало бы, наконец, умерить свою жадность. Может быть, он хочет один править всеми Северными Странами? Может быть, он думает один съесть всю капусту в Англии? Что ж, это ему скорее удастся, чем заставить меня склонить перед ним голову и подчиниться».