Punishment prevents more harm than pardon
Pardoning a crime against the state encourages imitators, so the leniency meant to spare one person ends up costing many lives and much disorder later. Punishing the first offender firmly and publicly removes the incentive for others, which makes severity toward faction the more merciful policy for the realm as a whole.