Аста на свои средства снарядила для сына боевой корабль со скамьями на тридцать гребцов. Олав Толстый был провозглашен морским конунгом. Викинги часто делали своим предводителем юношей знатного рода. Разумеется, при молодом конунге всегда был опытный наставник, умевший прокладывать путь по звездам и править кораблем в бурю. Наставником Олава стал Храни Путешественник. Он правил кораблем, а юный конунг сидел на веслах вместе с простыми гребцами.
Юный морской конунг возмужал в викингских походах. Через несколько лет он стал опытным воином, совершившим множество подвигов в далеких странах. Олав примкнул к предводителю йомсвикингов Торкелю Высокому, который вторгся на Британские острова. Олав участвовал во взятии Лундуна, самого большого города страны, стоявшего на реке Темзе. Торкель Высокий получил с короля англов Этельреда Неразумного данегельд в сорок восемь тысяч фунтов серебром. Пока собирали данегельд со всего королевства, Торкель Высокий напал на Кантараборг. Викинги ворвались в собор во время литургии, перебили клириков и взяли в плен архиепископа Кентерберийского Альфеге, чтобы получить за него богатый выкуп. Однако архиепископ отказался заплатить за свою жизнь. Семь месяцев, находясь в темнице в Гринвиче, он испытывал терпение язычников. Однажды из южных земель привезли бочки молодого вина. По этому случаю викинги устроили пир. Они резали лошадей и быков, обдирали их туши, разрубали на части и жарили на кострах огромные куски мяса. Олав Толстый сидел на почетном месте рядом с Торкелем Высоким и осушал рог за рогом.
Кто-то из приглашенных на пир вспомнил про строптивого архиепископа. При упоминании его имени викинги яростно взревели и потребовали немедленно привести упрямца. Альфеге втащили в трапезную, поставили на колени и приступили к нему с вопросом: скоро ли за него заплатят выкуп? Архиепископ спокойно отвечал: «Вам придется ждать до Страшного Суда, ибо я запретил добрым христианам собирать деньги для этой цели. Золото и серебро только разжигает вашу алчность и привлекает в Британию все больше и больше язычников». Викинги вскочили, не помня себя от гнева. На голову архиепископа посыпались обглоданные кости. Конская голова опрокинула его на спину, он попытался подняться, но тотчас снова рухнул, придавленный головой барана с тяжелыми рогами. Торкель Высокий поднялся во весь громадный рост и обратился к своим воинам