Once your character reaches age 16, the option to execute someone will be unlocked. When it is unlocked, you have the option to execute random people or other characters that you have interacted with previously. Once you decide to execute someone, your respect will drop to 0%, and you risk being overthrown.