They replied that the Messiah would be born in Bethlehem , the place where King David was born , remembering what the prophet Micah had said . They answered Bethlehem , birthplace of King David , and quoted the prophet Micah .