From the headless corpses of North African warriors lined up before ancient Egypt's temple of about 2,286 years ago to Kim sun Il, the South Korean interpreter killed last month in Iraq, perhaps no method of execution as much fear and revulsion as beheading.
A method with a brutal history.