According to the Gospel of Matthew , the star made the magi travel to Jerusalem . The star appears in the nativity story of the Gospel of Matthew , where magi `` from the east '' are inspired by the star to travel to Jerusalem .