Early in Jesus ministry he was executed by Herod the Tetrarch. This was requested by the the daughter of his wife Herodias.

Source: Matthew 14:6-11, Mark 6:18-29