You can soften resistance at the edges of your domain by making sure that you and your neighbors share the same religion. Build cities in line with nearby religions, or try to convince other societies to adopt your chosen beliefs. The religion feature in Civilization IV is new, and won't affect the entire game, but it can be used as an extra tool to shape your diplomatic efforts.