Two Worlds Meet (1000-1607) The first Europeans traveled to North America in about 1000 CE, when Leif Eriksson and his Viking crew discovered a land they called Vinland, after the grapes that grew there. The Vikings eventually abandoned their settlements in eastern Canada and returned to their homes in Greenland.