There's the travel from the other way too.
The Western Isles have tales of selkies. Sea people who when they shed their skins are unable to sail away and are kept landbased. Lots of stories of them marrying and having children, but they always long for the sea and their own people.
How if they were kayakers, dressed in sealskins ? Take away their 'skins' and they are people from across the waters, strayed too far from home. Without those skins they cannot sail away.
Then explain the folk tales through three or four different languages and an awful lot of years
cheers,
Toddy