Between breaking a quasi-contract (orc talks, is shown mercy, similar to accepting a surrender), and killing someone unarmed and essentially harmless in cold blood I'd say that was pretty inappropriate.
Paladin loses extra points for not listening to some solid, rational and pertinent counsel...