In the early eleventh century, Leif Ericsson was the first European to set foot in North America. According to legend, Leif Ericsson, a Norse explorer, visited Helluland, Markland, and Vinland, which are believed to be Baffin Island, Labrador, and Newfoundland, respectively.