Selon les sagas [1], il devient un familier de la situation de la Norvège en fréquentant des marchands norvégiens mais aussi Kali Kolsson, qui deviendra ensuite comte des Orcades [2]. Vers 1127/1129, Harald se rend en Norvège où il déclare être le fils d’une irlandaise et du précédant roi Magnus Barfotr dit Magnus III de Norvège , qui avait résidé en Irlande avant sa mort en 1103.
Il se fait reconnaître après une ordalie [3], consistant à marcher sur des socs de charrues chauffés à blanc, comme le fils naturel du roi Magnus III de Norvège et le frère du roi Sigurd 1er . Il promet à ce dernier de ne pas revendiquer le trône de son vivant, ni de celui de son fils et héritier Magnus.
Dès qu’il apprend la nouvelle de la mort de Sigurd 1er Harald qui se trouve à Tønsberg [4] reniant ses serments, se présente à l’assemblée du Haugating ( [5]) où il est choisi comme roi. Magnus IV le fils et héritier de Sigurd 1er qui a été reconnu roi à Oslo [6] est contraint de partager le royaume en deux parties avec lui le 3 octobre 1130.
La paix entre les deux souverains perdure quelques années mais après 4 ans Magnus IV qui contrôlait la flotte et de la plus grande partie du trésor royal, insatisfait de la situation entre en guerre contre Harald qui est vaincu le 10 août 1134 au combat de Fyrleiv [7]. Harald se réfugie dans le royaume de Danemark où il obtient l’appui du roi Eric Emune en conflit avec Magnus IV qui venait de répudier son épouse, la nièce d’Éric Emune.
Harald IV envahit alors la Norvège, il s’empare de Bergen [8] le 7 janvier 1135 capture Magnus IV de Norvège par surprise et le fait aveugler, mutiler et enfermer dans un monastère. Il fait également pendre l’évêque Reinald de Stavanger qui refusait de lui livrer son trésor. C’est alors qu’un autre prétendu fils de Magnus III, Sigurd Slembedjakn ou Sigurd Magnusson arrivé lui aussi des îles de l’ouest, lui demande de partager le trône avec lui. Se voyant repousser, ce dernier tue le roi Harald IV dans sa résidence, pendant son sommeil le 14 décembre 1136.
Harald IV avait épousé une princesse suédoise, Ingrid Rögnvaldsdotter dont il avait un fils considéré comme son seul enfant légitime, le futur roi Inge 1er de Norvège.