Around the year 1000, Leif Erikson landed in Vinland — now identified as Newfoundland — 500 years before Columbus. He found inexhaustible timber and food, but also relentless native resistance from the Algonquin. After 3 years, the Vikings left, told almost no one, and the discovery vanished into northern sagas.