Also, plain removal of character ability is pretty boring. Why not have the cleric hunted as heretic, not trusted by the small folk, having visitation from their God's agents, being tempted by another Power...you know something that would advance the character development instead of stopping it.