European Exploration and Discoveries in the New World By mrshager 1000 Leif Eriksson discovers Newfoundland and established L'anse Aux Meadows- a Viking settlement. Period: 1000 to 1607 European Exploration and Discoveries