Herod, the tetrarch
This refers to Herod Antipas, who was the ruler of one-fourth of Israel.
was very disturbed
"was very upset" or "was troubled by the news" or "was perplexed" (UDB)
I beheaded John
This could be translated as "I commanded my soldiers to cut off John's head."