'Perplexed' in the Bible

For Herod was afraid of John, [because he] knew him [to be] a righteous and holy man and protected him. And [when he] listened to him, he was greatly perplexed, and [yet] he listened to him gladly.