Según la tradición, Harald envió emisarios para pedir la mano de Gyda Eiriksdottir, hija del rey Eirik de Hordaland.