[1]​[2]​ Harald y sus ocho hermanos crecieron en el exilio en Dinamarca, después de que Haakon I -su tío paterno- se había apoderado del trono noruego.

Su tío materno, el rey danés Harald Blåtand, tenía intereses en Noruega y decidió apoyar militarmente a sus sobrinos en la lucha por reclamar su herencia dinástica.

La derrama económica que recibió Harald lo hizo cada vez más independiente del rey de Dinamarca.

Sin embargo, sus enemigos políticos, en especial Haakon Jarl, pactaron con Harald Dienteazul y buscaron una manera de eliminarlo.

Harald, que se mantenía como aliado de su tío, alistó un ejército y marchó a Dinamarca para hacer un frente común contra los francos.