O altă tradiţie faimoasă în legătură cu Lazăr este descoperirea [[Muntele Athos|Muntelui Athos]] în anul 52 d.Hr.. Lazăr era foarte apropiat de Fecioara Maria şi era foarte mâhnit că nu se poate reîntoarce la Ierusalim să o viziteze pentru că încă se temea de evrei. Maica Domnului a aflat de mâhnirea sa şi i-a trimis o scrisoare de consolare. Ea i-a spus că dacă îi trimite o corabie, atunci va putea să-l viziteze în Cipru. Cu mare bucurie, Lazăr a trimis o corabie în [[Israel|Ţara Sfântă]] ca să îi aducă pe Maica Domnului şi pe [[Ioan Evanghelistul|Ioan]], preiubitul preaiubitul ucenic al Domnului, în vizită în Cipru. În timpul călătoriei, o furtună puternică i-a depărtat de traseu şi i-a dus pe ţărmurile Efesului şi apoi pe ţărmurile [[Athos]]ului din Grecia. Conştientă că [[Dumnezeu]] a adus-o în această zonă, [[Fecioara Maria]], pe deplin fermecată de frumuseţea acestui loc, s-a rugat Fiului ei ca acest loc să fie grădina ei dedicată [[rugăciune|rugăciunii]] pentru "a purta lupta cea bună a credinţei". După ce au convertit persoanele idolatre din locurile acelea şi au înfiinţat o comunitate creştină, ei şi-au reluat călătoria spre Cipru, unde l-au vizitat la Lazăr. Se spune că Maica Domnului a cusut un [[omofor]] şi [[mânecuţe]] ca daruri pentru Lazăr.