Well if he were truly going against his God's tenants, then this is how it would go...
1. When he is about to give mercy, the DM reminds him this is not the will of his God.
2. When he does it anyway, for one such infraction, then perhaps some minor penalty occurs like the loss of a spell.
3...