Not really sure what you’re getting at. Are you actually postulating that the Persians were the first people to behead others?
Herodotus says that Leonidas’ head was cut off by Xerxes’ order and his body crucified.