Harald Blåtann reiste så en hær med 600 skip og dro sammen med Håkon jarl til Norge. Her ble Harald først hyllet som konge i Viken, og han satte Harald Grenske, sønn av den Gudrød Bjørnsson som Harald Gråfell hadde tatt livet av, til skattkonge over Vingulmark, Vestfold og Agder til Lindesnes. Deretter innsatte han Håkon til jarl over alt land fra Rogaland til Trøndelag. Håkon forpliktet seg til å betale danskekongen årlige skatter i form av gull, jaktfalker og hester. Innsettingen av Håkon til jarl i Norge har sannsynligvis skjedd rundt 970.