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