In the very first episode, Ned Stark executes a Night’s Watchman for desertion. He tells Bran “the man who passes the sentence should swing the sword.”

Jon carries through in Seasons 5 & 6 for insubordination and treason.

Has Daenerys ever killed anyone herself, other than snuffing out Drogo?