What is another word for decapitated?

Re-capitate? There really is no "opposite" of a Word that means to remove a head, since you can't very well put it back on.