as I think I've said on here before, when the Black Watch went to North America in the 18th century, they were welcomed by the Native Americans as "cousins"

I've seen it suggested that the skraelings the Norse encountered were descendents of Pictish mariners, although I find that hard to believe! (they were described as being red - the thought being they had red hair rather than red skin) there is a suggestion though that the Norse were following a route that had already been taken by Pictish (and other?) sailors previously

Cheers
Andy