Харальд основал династию Хорфагеров, которые правили Норвегией до XIV века. По легенде, его матери в сновидении открылось, что род будет подобен дереву, ветви которого раскинулись далеко за пределы родной земли. Будущий король приобщился к военному делу в возрасте 10 лет — именно тогда он лишился отца. На поле боя, если верить преданиям, проявлял удивительную храбрость. Многие произведения посвящены битве при Хаврсфьорде, которая состоялась около 872 года. По некоторым данным, к этому моменту Харальд контролировал территории на юго-востоке Норвегии. О ходе сражения писал скальд Хорнклови: «Как тяжело они боролись / Родился у них король / Против Кьетви Богатого / К тому пришли корабли с востока / Неужели ищут борьбу / И угрожают нам / Как жестокий дракон». Мелкие конунги потерпели при Хаврсфьорде сокрушительное поражение. Саги повествуют о беспорядочном отступлении сил неприятеля. Немалая заслуга в исходе битвы принадлежала берсеркерам — воинам, которые посвятили себя верховному богу