Так с легкой руки умной женщины началась ожесточенная борьба за власть в самой северной скандинавской стране. Харальд вместе со своим дядей Гутхормом пошли с дружиной на север Норвегии, сжигая поселения и безжалостно убивая простых людей. Когда местным жителям стало известно о приближении дружины Харальда, то все, кто только мог, бежали дальше на север. Те, кто не смог скрыться, просили пощады и клялись в верности молодому конунгу. Так им была покорена вся Норвегия.
После победы Харальд, которого прежде называли Косматым, так как по своему обету он не стриг и не мыл своих волос в течение почти десяти лет, получил другое прозвище — Прекрасноволосый (и тогда умели прогибаться подчиненные перед своим хозяином!) за свои якобы густые и красивые волосы.
Во всех подвластных фюльках Харальд оставлял во главе верного ему ярла, который поддерживал порядок и собирал подати. Почти вся местная знать, в том числе Оттар, потеряли свою независимость. Борьба Харальда с племенной знатью вызвала эмиграцию многих богатых семей, которые вынуждены были выехать из Норвегии и с 870 года начали заселять Фарерские, Оркнейские острова и Исландию. Оттару была оказана королевская честь, Харальд Прекрасноволосый назначил его ярлом Халогаланда. Но, не смотря на это обстоятельство, тому, наверное, вскоре стало не по душе такое положение вещей, и в конце 870 года он также эмигрировал, но только на юг, в Данию.
Оттар, вероятно, был образованным человеком и одним из тех редких людей, которые на всю жизнь запоминали подробности своих походов по морям-океанам, а может, чего нельзя исключить, делали описание тех мест, которые они посещали, так как, известно, что вскоре в Дании он собрал все сведения о странах, расположенных вокруг Балтийского моря.
Оттуда примерно в 871 году Оттар эмигрировал в Англию. История умалчивает, как он оказался на службе у английского короля Альфреда Великого. Вероятно, король прослышал о необычных способностях образованного чужестранца-морехода и поэтому вскоре пригласил Оттара к королевскому двору. Альфред Великий был заинтересован в том, чтобы его подданные перенимали опыт в мореходном искусстве, так как лучшими в мире мореплавателями в те времена считались норманны.
По другой версии, Оттара и еще одного торговца, то ли норвежца, то ли англичанина по имени Вульфстан, ходившего по Балтийскому морю до его южных берегов, специально пригласил Альфред Великий, чтобы услышать и записать рассказы об их путешествиях.
