“The use of 'beheaded' and 'exiled critic' frames a gruesome homicide with high shock value and implied political retaliation.”