Archaeologists have long known that Viking seafarers set sail for the New World around A.D. 1000. A popular Icelandic saga tells of the exploits of Leif Eriksson, a Viking chieftain from Greenland who sailed westward to seek his fortune.