Die direkte Entfernung in der Luftlinie von Nazareth nach Bethlehem beträgt etwa 70 Meilen. Mary und Joseph sind wahrscheinlich mehr als 140 Meilen gelaufen, bevor sie ihren Ruheplatz im Stall erreichten.
Maria und Joseph mussten die lange Reise nach Bethlehem antreten, nachdem Caesar Augustus, der römische Kaiser, eine Volkszählung ausgerufen hatte. Joseph stammte aus Bethlehem in Judäa, und das Dekret verlangte von den Bürgern, sich an ihrem Geburtsort zu registrieren.
Der kürzeste Weg nach Bethlehem führte direkt nach Süden durch Samaria, aber das hügelige Gelände hätte sich für Mary, die sich in den späten Stadien der Schwangerschaft befand, als besonders beschwerlich erwiesen. Andere Faktoren, um diese Route zu vermeiden, waren die feindlichen Samariter in der Region, die eine Bedrohung für die beiden Reisenden darstellen könnten, und das Wissen, dass es für sie schwierig sein würde, eine Unterkunft zu finden.
Es wird angenommen, dass Maria und Joseph eine sicherere und bequemere Route gewählt haben, die sie südöstlich durch das Jesreel-Tal und weiter östlich ins Jordantal führte. Weiter südlich nach Jericho, wahrscheinlich durch die Judäische Wüste nach Jerusalem und weiter nach Bethlehem. Am Ende ihrer schwierigen Wanderung wäre das Paar mehr als 90 Meilen gelaufen; einen Großteil dieser Distanz über schwieriges Gelände.
Die Meinungen gehen auseinander, wie viele Tage Maria und Joseph für ihre epische Reise von Nazareth nach Bethlehem gebraucht haben. Einige Gelehrte glauben, dass die Wanderung 4 bis 7 Tage dauerte, während das Institut für Priesterausbildung die Reise mit anderthalb Wochen angibt.