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