Clerics cannot fall though.

If a Cleric works against the will of their deity, yes they lose their faith, but they can simply pick a different faith that supports their actions.