Благодаря своему происхождению и выдающимся личным качествам Олаф вскоре возвышается на службе у князя, участвует в обороне страны и в военных походах во главе дружины. Но возросшая его популярность вызывает зависть приближенных князя, которые стараются восстановить Валдамара против Олафа, указывая на опасность его усиления и на подозрительную близость с княгиней. Заметив охлаждение со стороны князя, Олаф делится с княгиней своими планами уехать в северные страны и попробовать возвратить себе наследственные владения. Отъезд Олафа Трюггвасона на Балтику открывает серию его похождений в стране вендов. Скрывая свое подлинное имя и называя себя Ола, он женится на принцессе — дочери вендского конунга Бурислава, а после ее смерти отправляется в походы.
Вскоре Олаф повсюду прославился, хотя по-прежнему не раскрывал своего имени и происхождения. Однажды он узнал о прорицателе, предсказывавшем будущие события, и чтобы проверить его, послал к нему своего дружинника, красотой и ростом подобного ему, приказав выдать себя за конунга. Но прорицатель не был введен в заблуждение. При встрече с Олафом он предрек ему славное будущее, в частности обращение многих людей в истинную веру. Для того чтобы Олаф ему поверил, прорицатель предупредил его: по возвращении на корабль ему придется сразиться с отрядом предателей и получить в бою смертельную рану, от которой он тем не менее оправится на седьмой день, после чего примет крещение. Так все и произошло. В результате новых бесед с прорицателем Олаф стал христианином. Отказавшись от викингского разбоя, Олаф прибыл в Англию, где вышел победителем на смотре женихов, устроенном дочерью ирландского конунга Гидой, в поединке одолел своего соперника и женился на ней. После этого под угрозой войны он добился обращения в христианство ярла Оркнейских островов вместе со всем их населением и отплыл к берегам Норвегии, рассчитывая стать ее государем.
Перед нами опять-таки «приключенческий роман» с не слишком оригинальным сюжетом. Набор мотивов довольно традиционен, и эти мотивы еще задолго до Снорри были разработаны в первых сагах об Олафе Трюггвасоне. Но реальная история не может вместиться в рамки подобной саги, и Снорри с самого начала приходится перемежать легенды о юности Олафа с повествованием о событиях, протекавших одновременно в Норвегии и в других частях Скандинавии. Параллельный сюжет, развиваемый в первой части «Саги об Олафе Трюггвасоне», — история возвышения ярла Хакона Сигурдарсона. Благодаря интригам ему удалось избавиться от конунга Харальда Серого Плаща, убитого датским принцем Золотым Харальдом, а затем погубить и этого последнего. При военной поддержке датского конунга Харальда Гормссона ярл Хакон изгнал из Норвегии Гуннхильду с сыновьями и стал править большей частью страны в качестве вассала датского конунга. Далее рассказывается об участии ярла в войне датского конунга против германского императора Оттона, добивавшегося крещения Дании, и о том, как Хакон принял было христианство по настоянию крестившегося Харальда Гормссона, а затем возвратился к языческим обрядам и к викингским обычаям. Короче говоря, в форме саги о хитроумном ярле здесь дан сжатый очерк существенных событий, в действительности имевших место на Севере Европы в 70–80-х годах X в.
Пока эта вторая линия повествования по существу никак не связана с первой: главы саги о молодом Олафе Трюггвасоне попросту перемежаются главами о ярле Хаконе. В рассказ вплетается еще одна сюжетная линия — история нападения йомсвикингов на Норвегию и их разгрома ярлом Хаконом. Далее Снорри вводит тему шведской королевы Сигрид Заносчивой, к которой посватался конунг Вестфолда, Харальд из Гренланда, но был отвергнут, а затем и умерщвлен. Вскоре после этого у Асты, законной жены Харальда, родился сын, будущий Олаф Святой. Эти события приобретут особое значение впоследствии, но они упоминаются Снорри здесь, так как произошли через год после поражения, понесенного викингами из Йомсборга, — королевская сага не может не считаться с хронологией! Наконец, в саге рассказывается о положении в Норвегии под властью ярла Хакона и о том, как стала умаляться популярность ярла вследствие его распутства.
Тем самым подготавливается переплетение и слияние воедино разных линий повествования. Прослышав о подвигах молодого викинга Али (выше — Ола) и заподозрив, что это Олаф Трюггвасон, ярл Хакон решил заманить его и избавиться от опасного соперника, имевшего законные права на престол Норвегии. Но к тому времени, когда эта хитрость, видимо, должна была удасться и Олаф прибыл на родину, обстоятельства совершенно изменились: восставшие бонды лишили ярла власти, и ему пришлось прятаться от них. О событиях, связанных с гибелью ярла и с провозглашением Олафа Трюггвасона норвежским конунгом, речь шла в одном из предыдущих разделов книги, и на этом мы можем оставить изложение содержания первой части саги, тем более что именно в этом пункте разные сюжетные линии, наконец, сливаются.