Хальвдану исполнился один год, когда погиб его отец. Аса, мать Хальвдана, сразу же уехала с ним на запад в Агдир и стала править во владениях, которые раньше принадлежали ее отцу. Там Хальвдан рос и вскоре стал статным и сильным. У него были черные волосы, и поэтому его прозвали Хальвданом Черным. Ему было восемнадцать лет, когда он начал править в Агдире. Он сразу же отправился в Вестфольд и поделил владения со своим братом Олавом.

В ту же осень Хальвдан пошел походом в Вингульмёрк против конунга Гандальва. Произошло много битв, и победа доставалась то одному, то другому. В конце концов они помирились, и Хальвдану отошла половина Вингульмёрка, которым раньшэ владел его отец Гудрёд. После этого Хальвдан конунг пошел походом на Раумарики и завоевал эту землю. Слух об этом дошел до Сигтрюгга конунга, сына конунга Эйстейна. Он поселился тогда в Хейдмёрке, а раньше подчинил себе Раумарики. Сигтрюгг конунг пошел против Хальвдана конунга. Произошла жестокая битва, и Хальвдан победил. Как раз когда началось бегство, стрела попала Сигтрюггу под левую руку, и он погиб. После этого Хальвдан овладел всем Раумарики. Эйстейном звали другого сына Эйстейна конунга, брата Сигтрюгга. Он был тогда конунгом в Хейдмёрке. Когда Хальвдан конунг снова пошел походом в Вестфольд, Эйстейн конунг отправился со своим войском в Раумарики и завоевал эту землю.

До Хальвдана Черного дошел слух, что в Раумарики идет война. Он собрал войско и пошел походом в Раумарики против Эйстейна конунга. Они сразились, и Хальвдан победил, а Эйстейн бежал в Хейдмёрк. Тогда Хальвдан пошел со своим войском в Хейдмёрк в погоню за Эйстейном. Они снова сразились, и Хальвдан победил, а Эйстейн бежал на север в Долины к Гудбранду херсиру. Там он набрал новое войско и зимой отправился в Хейдмёрк. Они сошлись с Хальвданом Черным на большом острове, что в середине озера Мьёрс. Произошла битва, и у обеих сторон погибло много народу, но Хальвдан конунг победил. В битве пал сын Гудбранда херсира Гутхорм, который был самым многообещающим мужем в Упплёнде. Эйстейн конунг бежал тогда еще дальше на север в Долины. Тут он послал Халльварда Плута, своего родича, к Хальвдану конунгу, чтобы тот попытался помириться с ним, и, поскольку они были родня, Хальвдан отдал Эйстейну конунгу половину Хейдмёрка, которым его родичи раньше владели. А Хальвдан подчинил себе Тотн, местность, которая называется Ланд, а также Хадаланд, ибо он много ходил в походы. Так он стал могущественным конунгом.

Хальвдан Черный женился на Рагнхильд, дочери Харальда Золотая Борода. Он был конунгом в Согне. У них родился сын, которому Харальд конунг дал свое имя. Мальчик рос в Согне у Харальда конунга, своего деда. У Харальда конунга не было сына, и когда он одряхлел, он уступил власть своему внуку Харальду и велел провозгласить его конунгом. Вскоре после этого Харальд Золотая Борода умер. В ту же зиму умерла его дочь Рагнхильд. А весной умер от болезни и Харальд, молодой конунг в Согне. Ему было тогда десять лет. Когда Хальвдан Черный узнал о его смерти, он пошел с большим войском в поход на север в Согн. Его там хорошо приняли. Он заявил, что притязает на власть и наследство своего сына и не встретил сопротивления. Так он завладел Согном. К нему приехал ярл Атли Тощий из Гаулара. Он был другом Хальвдана конунга. Хальвдан поручил ему вершить суд в фюльке Согни собирать дань в пользу конунга. Затем конунг вернулся к себе в Упплёнд.