To remove the head of; to cut someone's head off.
Having had one's head cut off.
They gasped at the sight of the beheaded king.