I Olav Tryggvasons saga forteller Snorre at Harald ble konge over landskapene i Viken; Vingulmark, Vestfold og Agder. Disse områdene fikk han av den danske kongen Harald Blåtann, som ble konge i Viken da Harald Grenske var 18 år gammel. Harald Blåtann var konge i Danmark, men via samarbeid med Håkon jarl fikk Harald også kontrollen over Norge.