Trying to bring the dev out of me again like Jesus on the third day.
Religions, if included, should allow for followers of the deity to reap certain rewards for doing certain actions.
Let's say we have a god of the wilds/forests. To appease the deity you could, perhaps, plant trees. This will accumulate belief. More belief = more perks.
Something like that would be interesting.