When Herod the king heard this, he was troubled, and all Jerusalem with him.
Matthew 2:3 ESV

All of Jerusalem heard about the visit and purpose of the Magi and they were all troubled. A new king always means upheaval and possibly war, especially when the reigning king is one like Herod.