When Herod the king heard it, he was troubled, and all Jerusalem with him.