Иосиф же поверил. Мария и Иосиф скрывали беременность. Как раз в это время в Римской империи проходила перепись населения, для более точного взимания налогов. Перепись проходила и в Палестине. Каждый еврей, независимо от места проживания, должен был зарегистрироваться по месту своего родового земельного участка. А поскольку Иосиф и Мария были из рода Давида, то они отправились в Вифлеем, город, принадлежавший царской семье. Путешествие заняло некоторое время. Иосиф и Мария остановились на ночлег в предместье Вифлеема, в одной из пещер, куда на ночь загоняли скот.
Там состоялось рождение Иисуса. Обстоятельства рождения были необычны. Пастухам, находившимся рядом с пещерой явились ангелы и сообщили, что родился Тот, Кого все ожидали. Пастухи отправились поклониться младенцу как великому царю, спасителю евреев.
Нужно полагать, что Мария и Иосиф прожили некоторое время в Вифлееме, быть может, этого требовала перепись, а может еще по каким-либо причинам. Зная древнее пророчество о рождении царя, в Палестину прибыли волхвы с Востока (мудрецы-астрономы), путь которым указывала комета, движущаяся по небу. Они обратились к Ироду, правителю Иудеи, с просьбой о поклонении царственному младенцу. Ирод не имел прямых прав на престол, поэтому искал популярности в народе, реставрировал древнееврейский храм. Он тщательно уничтожал всех претендентов на престол и их родственников. Жажда власти этого человека была столь велика, что он не щадил членов своей семьи, отправляя их на казнь при малейшем подозрении. Узнав от волхвов о рождении в Иудее царя, Ирод сильно обеспокоился.
Волхвы же, отправились в Вифлеем, отыскать младенца и воздать Ему царские почести. Они принесли Христу – золото, ладан и смирну (благовония), которые преподносились только царю, как символ его монаршего достоинства. Момент поклонения волхвов младенцу Иисусу в Вифлееме отображен в мозаике, украшавший пол пещеры, где был построен христианский храм. Персидское нашествие VII века в Палестину, разрушившее христианские храмы, не тронуло церковь Рождества Христова в Вифлееме. Мозаика, изображавшая волхвов в древнеперсидских одеждах, настолько поразила завоевателей, что церковь не тронули. Древняя мозаика и до настоящего времени украшает храм Рождества Христова в Вифлееме, являясь старейшим в Палестине.
Пророчество волхвов так напугало царя, что, Ирод приказал воинам истребить всех младенцев Вифлеема, от двух лет и младше, надо полагать, что приблизительно столько, а точнее меньше этого, Мария и Иосиф прожили в городе.