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