Скандинавские саги немногое сообщают о его пребывании на Руси. Да и продлилось оно совсем недолго. Летом 1029 года Олав прибыл в Хольмгард, а уже следующей зимой, «вскоре после йоля» (Рождества), засобирался на родину. Поздней осенью того года ярл Хакон утонул на обратном пути из Англии, куда он ездил за своей невестой: его корабль попал в бурю, и все, кто был на корабле, погибли. Когда весть об этом достигла Норвегии, на Русь поспешил бывший приближенный Олава Бьёрн Окольничий (или Бьёрн Толстый). В самое празднование йоля (то есть в 20-х числах декабря 1029 года) он прибыл в Новгород и рассказал о случившемся Олаву. Между прочим, сообщил он и о том, что очень многие в Норвегии по-прежнему не хотят видеть Олава на престоле, а сыновья Эрлинга Скьяльгссона, Эйнар Брюхотряс и другие могущественные мужи поклялись и вовсе убить его. Олав должен был призадуматься. Рассказывают, что он не исключал для себя возможности остаться на Руси, тем более что об этом настойчиво просил его Ярослав. «Ярицлейв конунг и его жена Ингигерд предлагали Олаву конунгу остаться у них и стать правителем страны, которая называется Вульгария (Болгария?
По словам авторов саг, «конунг Ярицлейв» противился решению Олава и согласился отпустить его в Норвегию лишь после того, как тот рассказал ему о своем чудесном виде́нии. Вероятно, это лишь благочестивая легенда, сложившаяся в те времена, когда Олав Святой был канонизирован Церковью, а Олав Трюггвасон почитался норвежцами как первый креститель их страны. Но Ярослав и в самом деле мог опасаться за судьбу своего гостя. Возвращение Олава на трон, несомненно, было в его интересах, но как искушенный политик он, в отличие от самого Олава, по-видимому, отдавал себе отчет в том, что время для этого пока не наступило: слишком свежи в Норвегии воспоминания о деспотизме и жестокости конунга, а главное — новые правители страны, датчане, еще не успели скомпрометировать себя в глазах подданных-норвежцев. Лучше было бы выждать, дождаться неизбежного колебания в настроениях бондов и лишь тогда начинать действовать. Наверное, именно это пытались растолковать Ярослав и Ингигерд норвежскому изгнаннику, но Олав проявил упорство и не захотел ждать. Внезапная гибель ярла Хакона показалась ему удобным поводом для возвращения на престол.
И Ярослав не замедлил оказать ему самую существенную помощь. «Сразу после йоля, — рассказывает Снорри, — конунг стал собираться в путь. У него было тогда около двух сотен людей. Ярицлейв конунг снабдил их всех лошадьми (в другом переводе: вьючными животными.