Proof that the Vikings had a settlement in the Americas by 1021 AD. When Europeans returned to the Grand Banks and Newfoundland some five centuries later, it was the fishermen who led the way.