Mary and Joseph must flee Egypt for Bethlehem. This journey was recorded in the Gospel of Matthew as the 'Flight into Egypt.'