Конунг опирался на людей незнатных и преданных лично ему. Он оказал великие милости простому бонду Брюньольву Верблюду, подарив ему меч, отделанный золотом, и поместье Ветталанд, а это очень большое поместье. Брюньольв сочинил благодарственную песню об этих подарках. В ней сказано так:

Однако знатные люди роптали на властные замашки Олава Толстого. Их взоры обратились к Кнуту Могучему, который был конунгом Дании и Англии. Раньше Кнут Могучий также правил Норвегией, назначив ярлом своего племянника Хакона. Как было сказано, Олав Толстый отнял власть у Хакона. Поначалу Кнуту Могучему было не до Норвегии. Ему пришлось долго сражаться в Англии и затратить много усилий, прежде чем англы покорились ему. Когда он посчитал, что его власть в Англии достаточно укрепилась, он вспомнил о том, что имеет права на Норвегию. Он радушно принимал мужей и сыновей могущественных бондов, которые приезжали к нему под разными предлогами. Каждый гость из Норвегии получал от Кнута богатые подарки. Кроме того, при дворе Кнута был виден гораздо больший размах, чем в Норвегии: и в том, сколько там ежедневно бывало людей, и в убранстве покоев, особенно тех, в которых жил сам конунг. Кнут Могучий собирал налоги и подати с самых богатых земель в Северных Странах. И поскольку он получал больше, чем другие конунги, он и раздавал больше.

Пришло время, когда Кнут Могучий решил заявить притязания на Норвегию. Он отправил из Англии роскошно снаряженное посольство. Посланцы везли с собой письмо с печатью Кнута, конунга англов. Они приплыли в Тунсберг и объявили, что вся Норвегия по праву принадлежит Кнуту Могучему, а если Олав Толстый хочет остаться в стране, то ему следует покорно явиться к Кнуту, принести клятву верности и получить свои земли в лен. Олав Толстый в гневе ответил: «Кнут Могучий правит Данией и Англией и, кроме того, захватил еще и большую часть Шотландии. Ему следовало бы, наконец, умерить свою жадность. Может быть, он хочет один править всеми Северными Странами? Может быть, он думает один съесть всю капусту в Англии? Что ж, это ему скорее удастся, чем заставить меня склонить перед ним голову и подчиниться».

Олав Толстый взял малолетнего сына Магнуса и с немногими приближенными отправился по Восточному Пути в Гардарику, или Страну Городов, где нашел покровительство конунга Ярицлейва Мудрого. Три года он провел в Гардарике. Олав Толстый предавался глубоким раздумьям о том, как ему быть дальше. Ярицлейв Мудрый и его жена Ингигерд предлагали Олаву остаться у них и стать правителем края, называемого Булгарией. Она составляет часть Гардарики, и народ в ней некрещеный. Олав стал обдумывать это предложение. У него была также мысль сложить с себя звание конунга и поехать в святой город Йорсалир в центре земли и принять там обет послушания. Но чаще всего он думал о том, нельзя ли как-нибудь вернуть свои владения в Норвегии. Раздумывая об этом, он вспоминал, что в первые десять лет его правления все у него шло легко и удачно, а потом, что бы он ни делал, все давалось с трудом и все его благие начинания кончались неудачно. И он сомневался, стоит ли испытывать судьбу и отправляться с таким небольшим войском навстречу своим врагам, когда весь народ примкнул к ним и выступает против него. Все эти мысли не давали ему покоя, и он не знал, что ему делать, ибо видел, что ему не миновать беды, как бы он ни поступил.

И вот однажды Олав Толстый заснул, и во сне ему явился внушающий трепет муж в алом плаще и блистающих доспехах. Он изрек: «Ты мучаешься и не знаешь, как поступить? Меня удивляет, что ты собираешься сложить с себя звание конунга, которое дано тебе от Бога, и хочешь поступить на службу к Ярицлейву Мудрому. Возвращайся в родные края. Слава конунга в том, чтобы побеждать своих недругов, и почетная для него смерть – пасть вместе со своими людьми в битве. Бог дает тебе знамение, что ты станешь вечным правителем Норвегии – Perpetuus rex Norvegi».