Trees Grow on the Stones Too (movie, 1985)

Vikings attack Kuksja's village, and end up bringing him along on their ship because they believe he is good luck. After proving himself in a battle against the dreaded Danes, chief Torir bestows upon him the name of Einar and takes him in as his son. Back home in Norway the men are received as heros, but new trouble arises when Kuksja falls in love with the beautiful Signy, who is already betroth to the vicious Sigurd.