Check out this article about the cultural background of decapitation in Islam.
Fascinating. (Courtesy Werner in the comments at A Small Victory)