Но хотя после Хаврсфьорда самые опасные враги Харальда если и остались в живых, то бежали, ему еще рано было подстригать и расчесывать свои волосы и почивать на лаврах. К тому времени викинги уже по крайней мере полвека хозяйничали в землях Западной Европы; в частности, основали поселения на Британских островах; однако, согласно северной традиции, именно после разгрома в Хаврсфьорде многие норвежцы бежали от притеснений конунга Харальда на Шетландские, Оркнейские и Гебридские острова и стали практиковать "викингство наоборот". Те, кто раньше проводил зимы дома, в Норвегии, а летом совершал набеги в Британию и на острова Атлантики, теперь переселились в более западные земли и оттуда плавали за добычей к берегам своей бывшей родины. Какое-то время Харальд пытался бороться с этой новой напастью, патрулируя острова и шхеры Вестланда, но против быстроходных кораблей, отнюдь не стремившихся вступать в битву, подобные меры оказались безрезультатными. Тогда в полном соответствии со своим характером и жизненными принципами он решил уничтожить сам источник зла и отправился с флотом на атлантические острова, где обосновались его враги, учинив там кровавую резню. Говорится, что Харальд разорил Шотландию, а затем отправился на юг на остров Мэн, но северные источники в описании этого похода сильно расходятся, а кельтские едва ли заслуживают доверия (34). Истребив своих врагов на Шетландских и Оркнейских островах, Харальд объявил себя властителем этих земель, а затем передал их семье ярла Рёгнвальда из Мера. Первым ярлом Оркнейских островов стал брат Рёгнвальда, Сигурд, прославившийся в набегах на Шотландию, вторым — Эйнар, незаконнорожденный сын Рёгнвальда. Этот безжалостный, умный, одноглазый, архитипический резатель торфа, к тому же посредственный поэт, якобы пользовался в своем одале (35) не меньшими правами, чем Харальд в Норвегии.
В источниках Харальд Прекрасноволосый с этого момента именуется "конунгом Норвегии", но этот титул не должен вводить нас в заблуждение. На севере мало интересовались тем, кто и как правит в дальних южных краях, и для жителей внутренних восточных областей все атрибуты Харальдовой власти мало что значили. Но несомненно он был конунгом в Норвегии, прежде не знавшей правителей такого масштаба, и единовластным повелителем в прибрежных районах. Уже тот факт, что он оставался у власти более полувека, свидетельствует об исключительных качествах Харальда как властителя и его заслуженно высокой репутации. О его методах правления известно довольно мало, и большинство сведений требуют тщательного осмысления. Снорри сообщает, что повсюду в завоеванных землях Харальд присваивал себе наследственные владения, и все бонды должны были платить ему подать. В каждом фюльке он сажал ярла, в обязанности которого входило поддерживать закон и порядок и собирать взыски и подати, одну треть от которых он брал на свое содержание. У каждого ярла было четыре или более херсира; и если ярл поставлял конунгу шестьдесят воинов, херсир поставлял двадцать. Кроме того, Харальд настолько увеличил дани и подати, что его ярлы жили богаче, чем прежние конунги, и многие знатные люди пришли к нему и стали его людьми.