The History books say that the first European to contact the Native Americans was Christopher Columbus. New evidence tells a different story, showing that centuries earlier, a civilization had already beaten him there. These people were the Norse.