They could see that these people actually did have souls, and they began to push for a more peaceful coexistence between the colonists of the New World, and the natives.
When European colonists began to settle the new world they brought all of these characters - as well as pre-Christian legends and mythology - with them, and they all began to mix together.