What role did religion play in early European efforts at overseas colonizations?

The Spanish and French colonizers brought priests with them. Their purpose was to convert the natives to Christianity.