Norse exploration of the North Atlantic proceeded in stages from the ninth century onward: Iceland was settled from the 870s, Greenland from the 980s under Erik the Red, and finally, according to Icelandic sagas including the Saga of Erik the Red and the Saga of the Greenlanders, Erik's son Leif Erikson led an expedition around 1000 CE that reached North America, which the sagas describe as including a region called Vinland, generally identified with parts of the northeastern coast of North America.
Archaeological excavation at L'Anse aux Meadows on the northern tip of Newfoundland, conducted from the 1960s onward, confirmed the presence of an actual Norse settlement dating to approximately this period — providing physical, scientifically dated confirmation of Norse presence in North America roughly five centuries before Columbus's 1492 voyage, making it the only confirmed pre-Columbian European settlement site in North America. The sagas describe subsequent Norse expeditions to the broader Vinland region, including attempts at more permanent settlement, but also describe escalating conflict with Indigenous peoples the Norse called 'skrælings' and the settlements' eventual abandonment within a relatively short period, generally attributed by historians to a combination of this conflict, the extreme distance and difficulty of maintaining supply lines from Greenland and Iceland, and the small scale of the Norse Greenlandic colony itself, which lacked the population and resources to support a sustained, larger-scale colonization effort so far from its own already marginal, resource-constrained base.