Catholic missionaries found it to be their duty to spread the Christian message to Native Americans. 4.In areas where Catholic missionaries went to convert the natives, there was a stronger European presence whereas the Protestants who had less missionaries had a weaker presence in the New World.