The evidence turns previous assertions that the Italian Christopher Columbus was the first foreigner to step foot in the New World.