Original: Herodotus says that Xerxes' orders were to have Leonidas' head cut off and put on a stake and his body crucified.
Simplified: Xerxes told his men to cut Leonidas' head, put it on a stake and crucify his body.