Most of all, they were looking for rich new natural resources, such as gold and silver. Then then looked for new land that they could cultivate, hopefully fertile. Finally, they were hoping to spread Christianity, which would give them a stronger position in Europe and with the pope.
