If the discovery and attempted conquests of the Americas was sped up several centuries, (greater acknowledgement of the Norse journeys etc.) and a crusade were launched by the pope to conquers these new lands and convert the heathens.
How successful would these Europeans find themselves in this task compared to those 3 plus centuries later?