Again, as @Imaro noted, if the player was told, before taking that action, that in your game world, this was an evil act, and would result in loss of his Paladinhood, the player would have the choice of:
(a) deciding his character will not take an action which, in your game world, he knows...