Watch on Soap2day. The history books say that the first European to make contact with Native Americans was Christopher Columbus. New evidence tells a different story, that another civilization arrived in the New World centuries earlier. They were the Norse, a seafaring people who originated in the Scandinavian countries of Denmark, Norway and Sweden. They bore the name Viking, an "Old Norse" term for a pirate raid.