Олав прибыл в Норвегию не позднее 1015 года, а скорее всего, несколько раньше. Он надеялся захватить там власть, но более о его намерениях нам ничего не известно. Немногим больше мы знаем и о тех обстоятельствах, при которых он захватил власть. Историк XIII века Снорри Стурлусон сообщает нам множество невероятных подробностей. Снорри рассказывает, как Олав с двумя торговыми кораблями, на которых находилось 120 человек, пристал южнее мыса Стад и с обычным викингским коварством устранил Хакона, сына ярла Эйрика и наместника его земель. После этого ярл Свен бежал в Швецию и вскоре там умер, а юный Хакон уплыл в Англию. Теперь Олав смог обосноваться в Нидаросе (Тронхейме) и присматривать за самыми ненадежными из своих новых подданных. Он возродил этот город и всячески стремился привлечь туда торговцев, построил себе усадьбу и заложил церковь. В Норвегии еще оставались местные вожди, не покорившиеся новому конунгу, и обширные области далеко на севере или во внутренних землях по-прежнему не выплачивали ему дань. Однако в 1016 году Олав не только формально, но и в действительности мог считаться властителем всех относительно доступных норвежских земель.
Следует признать, что во многих отношениях он был хорошим правителем. Возможно, это и удивительно, но человек, прошедший столь жестокую школу, внимательно заботился о спокойствии и безопасности своих подданных. Разумеется, он мог быть при необходимости безжалостным и жестоким, но вел себя так лишь по отношению к тем, кто подрывал стабильность или пытался оспорить его власть. Или же когда дело касалось исповедания веры.
Конунг Олав большое внимание уделял законодательству и его исполнению. Общественные собрания – тинги – по-прежнему оставались авторитетным законодательным и судебным органом. Теперь их позиции даже упрочились, поскольку конунг выбирал своих сподвижников из богатых бондов (крестьян), а не из местных хэрсиров (локальных вождей), еще живших памятью о прежних временах своеволия. И так же, как и Кнуд в Англии, Олав во многом опирался на опыт своих предшественников. Историк Снорри Стурлусон рассказывает, что Олав часто просил проговаривать ему законы, которые установил в свое время в Тронхейме Хакон Добрый, и далее, советуясь с самыми мудрыми людьми, которых он собрал в своей усадьбе, «одни законы упразднял, а другие добавлял, если считал необходимым».
Во времена Олава ни высокое звание, ни богатство не избавляли человека от необходимости соблюдать общие законы. Конунга невозможно было ни запугать, ни подкупить, и в определенных конфликтных ситуациях, как мы уже писали, он мог «вспомнить юные годы» и жестоко покарать нарушителя спокойствия. Далеко не все законы, известные позднее как «законы конунга Олава», установлены им самим. Авторитет древних влиятельных родов, утверждавших свои собственные представления о справедливости средствами насилия, не мог исчерпаться за одно поколение. Однако во времена Олава был сделан важный шаг к созданию общенорвежского законодательства.
Но остается весьма существенный религиозный фактор. Благодаря Олаву Норвегия стала христианской. Перемена религии в это время уже означала нечто большее, чем отказ от прежних богов, старинных ритуалов и обрядов. Это был шаг из мира варварства к тому пониманию цивилизации, которое существовало в Европе. Очевидно, Олав начинал не на пустом месте. Жители областей, традиционно находившихся под данским влиянием, например Вика, со времени крещения Харальда Синезубого в подавляющем большинстве приняли новую веру. Хакон Добрый, Харальд Серая Шкура и Олав, сын Трюггви, каждый по-своему, потрудились ради распространения христианства, но обитатели внутренних земель держались старых верований. Конунг действовал беспощадно: он свергал идолов и осквернял алтари святилищ. Самых упорных язычников казнил, другим наносил увечья, у иных отнимал земли. Однако каждый раскаявшийся мог принять крещение и возвратить себе благорасположение конунга. Его усилия и системностью, и жестокостью напоминали действия другого конунга, из предыдущего поколения, – конунга Вальдемара в Гардарике, которого мы знаем как князя Владимира – крестителя Руси.
Конунг Олав добился значительных успехов и в решении более трудной задачи – создании норвежской церкви. Главным его помощником в этом деле стал некий Гримкель. Совместно с Гримкелем и другими прелатами Олав разработал ряд законов, касающихся церкви и христианской веры.