AFAIK, Leif Ericsson was the first documented european settler at the New World... and this was about the IX century.