 Harald was born ca.1102 in Ireland or the Hebrides, more likely the former.According to the sagas, he became familiar with Norway through an acquaintance with Norwegian merchants including Rögnvald Kali Kolsson, who would later become Earl of Orkney.