Best way to do this is to find an leader within a fortified country.
Wait til he's walking around in the open with the plebs and assassinate him. You'll go to full if he had ALL of his guards alive and there is quite a few civilians to witness his murder.