Some 1,000 years ago, the Vikings set off on a voyage to Notre Dame Bay in modern-day Newfoundland, Canada, new evidence suggests. The journey would have taken the Vikings, also called the Norse, from L'Anse aux Meadows on the northern tip of the same island to a densely populated part of Newfoundland and may have led to the first contact between Europeans and the indigenous people of the New World.