King Herod and all of Jerusalem were troubled by this. Herod was a Roman client King.

Source: Matthew 2:3