Herod 's advisors said that the Messiah would be born in Bethlehem , a nearby village , because of a prophecy by Micah . Herod , following a verse from the Book of Micah interpreted as a prophecy , directs them to Bethlehem , a nearby village .