BETLEHEMISSÄ vietetyn ajan epävarmuustekijät ja huolenaiheet olivat syynä siihen, että Maria vieroitti vauvan vasta kun he olivat saapuneet turvallisesti Aleksandriaan, jossa perhe kykeni asettumaan normaaleihin elämänoloihin. He asuivat sukulaistensa luona, eikä Joosefilla ollut mitään vaikeuksia huolehtia perheestään, sillä hän sai työtä pian heidän perille tulonsa jälkeen. Hän pääsi useiksi kuukausiksi kirvesmiehen töihin ja kohosi sittemmin suuren työmiesryhmän etumieheksi erään tuolloin rakenteilla olleen julkisen rakennuksen työmaalla. Tästä uudesta kokemuksesta hän sai ajatuksen ryhtyä urakoitsijaksi ja rakentajaksi, sitten kun he olisivat taas Nasaretissa.
Kaikki nämä alkuvuodet, kun Jeesus vielä oli avuton pikkulapsi, Maria oli jatkuvasti ja yhtä mittaa varuillaan, jottei hänen lapselleen vain tapahtuisi mitään, joka vaarantaisi tämän hyvinvoinnin tai jollakin tavoin häiritsisi lapsen tulevaa tehtävää maan päällä. Kukaan äiti ei omistautunut yhtä paljon lapselleen. Kodissa, jonne Jeesus sattumalta päätyi, oli kaksi muuta suunnilleen hänen ikäistään lasta, ja lähimpiin naapureihin kuului vielä kuusi lasta, jotka olivat kutakuinkin hänen ikäisiään niin, että he soveltuivat hänen leikkitovereikseen. Aluksi Marialla oli taipumusta pitää Jeesus aina lähettyvillään. Hän pelkäsi, että Jeesukselle saattaisi tapahtua jotakin, jos tämän annettaisiin leikkiä puutarhassa muiden lasten kanssa. Mutta sukulaistensa avulla Joosefin onnistui saada Maria vakuuttumaan siitä, että sellaisella menettelyllä Jeesus jäisi ilman sitä hyödyllistä kokemusta, että hän oppisi sopeutumaan ikäistensä lasten seuraan. Ja tajutessaan, että tällainen liioittelevan varjeleva ja tavattoman suojeleva kasvatustapa saattaisi olla omiaan tekemään Jeesuksesta itsetietoisen ja jossakin määrin itsekeskeisen, Maria lopulta suostui sellaiseen järjestelyyn, että salli lupauksen lapsen varttua aivan kuin kuka muu lapsi tahansa, ja vaikka hän tätä päätöstä noudattikin, hän otti kuitenkin asiakseen pitää aina pikkuväkeä silmällä, kun nämä leikkivät talon ympärillä tai puutarhassa. Lastaan rakastava äiti vain voi tietää, millaista huolta Maria kantoi sydämessään näinä imeväisiän ja varhaislapsuuden vuosina poikansa turvallisuudesta.
Koko heidän Aleksandriassa viettämänsä kaksivuotisjakson ajan Jeesuksen terveydentila oli hyvä ja hänen kasvunsa jatkui normaalisti. Muutamia ystäviä ja sukulaisia lukuun ottamatta kenellekään ei kerrottu Jeesuksen olevan ”lupauksen lapsi”. Muuan Joosefin sukulainen paljasti tämän seikan joillekuille Memfiksessä asuville ystävilleen, jotka olivat muinaisen Ikhnatonin jälkeläisiä, ja pienen aleksandrialaisuskovien ryhmän kanssa nämä kokoontuivat Joosefin sukulaisen ja hyväntekijän palatsikotiin vähän ennen nasaretilaisperheen Palestiinaan-paluuta toivottamaan perheelle menestystä ja osoittamaan lapselle kunnioitustaan. Paikalle kerääntyneet ystävät lahjoittivat tässä tilaisuudessa Jeesukselle täydellisen kopion heprealaiskirjoitusten kreikankielisestä käännöksestä. Mutta tämä juutalaisten pyhien kirjoitusten kopio luovutettiin Joosefin käsiin, vasta kun sekä hän että Maria olivat lopullisesti kieltäytyneet memfisläisten ja aleksandrialaisten ystäviensä kutsusta jäädä Egyptiin. Nämä uskovat inttivät, että kohtalon lapsi kykenisi Aleksandrian asukkaana harjoittamaan huomattavasti suurempaa vaikutusvaltaa kuin, mihin hän koskaan jollakin tietyllä Palestiinan paikkakunnalla asuessaan kykenisi. Nämä suostutteluyritykset viivästyttivät heidän Palestiinaan-lähtöään niin, että se tapahtui vasta jonkin ajan kuluttua siitä, kun he olivat kuulleet uutisen Herodeksen kuolemasta.
Joosef ja Maria lähtivät lopulta Aleksandriasta ystävänsä Ezraeonin laivalla, jonka määräsatama oli Joppa, ja he saapuivat tähän satamaan elokuun lopulla vuonna 4 eKr. He menivät suoraa tietä Betlehemiin, jossa he viipyivät koko syyskuun pitäen neuvoa ystäviensä ja sukulaistensa kanssa siitä, tulisiko heidän jäädä sinne vai palata Nasaretiin.
Maria ei ollut koskaan kokonaan luopunut ajatuksesta, että Jeesuksen pitäisi varttua Betlehemissä, Daavidin kaupungissa. Joosef ei todellisuudessa uskonut, että heidän pojastaan oli määrä tulla Israelin vapahtajakuningas. Sitä paitsi hän tiesi, ettei hän itse ollut varsinaisesti Daavidin jälkeläinen, vaan että syynä siihen, miksi hänet luettiin Daavidin jälkeläisiin, oli aikoinaan tapahtunut erään hänen esi-isänsä adoptointi Daavidista polveutuvaan sukuhaaraan. Maria tietenkin piti Daavidin kaupunkia kaikkein asianmukaisimpana paikkana, jossa Daavidin valtaistuimen uusi haltijaehdokas voitaisiin kasvattaa, mutta Joosef piti parempana kokeilla onneaan Herodes Antipaan kuin tämän veljen Arkelaoksen kanssa. Hänellä oli pahoja aavistuksia siitä, ettei lapsen olisi Betlehemissä eikä missään muussakaan Juudean kaupungissa turvallista, ja hän arveli, että Arkelaos noudattaisi Galileassa hallitsevaa Antipasta todennäköisemmin isänsä Herodeksen aikanaan harjoittamaa uhkaavaa politiikkaa. Ja kaikkien mainittujen syiden lisäksi Joosef ei salannut sitä, että hän katsoi lapsen kasvattamisen ja opettamisen kannalta Galilean muita paremmaksi paikaksi, mutta Marian esittämien vastalauseiden kumoamiseen tarvittiin kolme viikkoa.
Lokakuun ensimmäiseen päivään mennessä Joosef oli saanut Marian ja kaikki heidän ystävänsä vakuuttuneiksi siitä, että heidän olisi paras palata Nasaretiin. Niin he lokakuun alussa vuonna 4 eKr lähtivät Betlehemistä Nasaretiin ja kulkivat tämän matkan Lyddan ja Skytopoliin kautta. Heidän matkansa alkoi varhain eräänä sunnuntaiaamuna. Maria ja lapsi ratsastivat heidän vasta hankkimansa kuormajuhdan selässä, kun Joosef ja viisi mukana seuraavaa sukulaista taas taittoivat matkaa jalan. Joosefin sukulaiset eivät päästäneet heitä Nasaretin-matkalle ilman matkaseuraa. He eivät rohjenneet mennä Galileaan Jerusalemin ja Jordaninlaakson kautta, eivätkä läntiset kulkureitit olleet aivan turvallisia kahdelle yksinäiselle matkantekijälle, joilla oli alaikäinen lapsi mukanaan.