To behead means to cut off someone's head, typically as a form of execution or punishment.
Having had the head removed or cut off, typically as a form of execution or as a result of violence.