После вознесения Христова Богородица была преисполнена решимостью идти проповедовать вместе с апостолами. Жребием Ее была Иверия, это Грузия, но Промысл Божий отклонил Ее от дальнего путешествия. Она наиболее была нужна Иерусалиме. Ее присутствие особым образом укрепляло дух верующих людей. Она сохраняла дружеские связи с теми, кто знал и любил Иисуса Христа. В этот период Она посещает святого праведного Лазаря, который был епископом Кипра. По преданию, по пути к нему Ее корабль пристал к Афонскому полуострову, в те годы это был центр поклонения эллинским богам и когда Богородица ступила на берег, то изваяние тех богов упали и разбились, а жители уверовали и приняли благовестие Пречистой Богородицы о Ее Божественном Сыне.