Luke 9 - Why was Herod so greatly perplexed? Not just because he had a righteous man killed. 2017

Luke 9:7
Now Herod the tetrarch heard of all that was happening; and he was greatly perplexed, because it was said by some that John had risen from the dead,

Luke 9:8
and by some that Elijah had appeared, and by others, that one of the prophets of old had risen again.

Luke 9:9
And Herod said, "I myself had John beheaded; but who is this man about whom I hear such things?" And he kept trying to see Him.

Why was Herod so greatly perplexed? It was not just because he had a righteous man killed. It was because he heard that another kingdom was coming.