Но прошли времена языческие, исчезли с лица земли гордые и грозные завоеватели, и над Афонской горой обильно пролился свет Божественной славы. Священное предание рассказывает, что по Вознесении Иисуса Христа святые апостолы с Пресвятой Богородицей, пребывавшие в Иерусалиме, решили бросить между собой жребий, кому в какую сторону идти для проповеди Евангелия. Матерь Божья по смирению Своему тоже участвовала в этом, и досталась Ей по жребию страна Иверская, то есть Грузия. Пресвятая Богородица очень была довольна выпавшим ей жребием и уже готовилась отправиться в Иверию. Но Господь явил, что не равняет Ее со Своими учениками, и послал Ей ангела, который возвестил: «Владычица мира, не отлучайся из Иерусалима. Страна, доставшаяся тебе по жребию, просветится впоследствии, и там утвердится Твое владычество. А Тебе предстоит попечение о другой земле, в которую Сам Бог приведет Тебя».

Повинуясь небесной вести, Пресвятая Богородица осталась в Иерусалиме – в доме апостола Иоанна Богослова. А между тем Лазарь Четверодневный, поставленный епископом на остров Кипр, очень хотел видеть пресветлый лик Богоматери. Но Царица Небесная написала ему утешительное послание, в котором, изъявляя волю Свою, писала, чтобы он прислал за Ней корабль, но сам бы не отлучался в Иерусалим, так как иудеи только и искали случая, чтобы погубить его. Лазарь с радостью исполнил волю Пресвятой Богородицы, и на присланном им корабле Она отправилась к острову Кипр вместе с апостолом Иоанном и другими, благоговейно за Нею последовавшими. Но во время плавания вдруг подул сильный встречный ветер, который вместо Кипра отнес корабль к Афонской горе – месту, о котором возвестил Ей ангел и которое требовало Ее попечения.

Как только корабль приблизился к берегу, главный кумир Аполлона не вынес Божественного присутствия Приснодевы: он с грохотом свалился вниз и утонул в морской пучине. А бесы, обитавшие в остальных идолах, против воли своей стали громко кричать: «Люди, обольщенные Аполлоном! Спешите на берег, к пристани Климентовой, и примите Марию – Матерь великого бога Иисуса!»

Люди в удивлении и ужасе поспешили на берег и там увидели корабль и Деву Марию со спутниками. Они с почтением приветствовали Ее, на руках вознесли на вершину горы и по дороге спрашивали, как Она родила Бога и какое имя Ему. И Пресвятая Богородица проповедовала им о Своем Сыне, и огонь проповеди Ее рассеял тот глубокий мрак, который до тех пор покрывал их души. Сердца даже самых ожесточенных и закоснелых идолопоклонников смягчились той благодатью, которая дышала в словах Божьей Матери. Со слезами припали они к пречистым стопам Владычицы Небесной и, лобызая их, молили Ее о спасении своем. Исполнившись небесной радости, Она благословила народ, сказав: «Се жребий Мой, данный Мне Сыном и Богом Моим, как о том предрек Мне Его Божественный служитель. Вот то достояние, в которое Сам Бог привел Меня». Потом Пресвятая Богородица исцелила многих больных, а епископом над крестившимся народом был поставлен один из мужей апостольских, сопровождавших Ее.

Идолы бога Аполлона были низвергнуты, капища их разрушены, и, оставляя Афонскую гору, Богоматерь сказала новообращенным: «Не печальтесь, паче же радуйтесь, ибо благодать Божья не престанет пребывать на месте сем и над всеми, кто будет жить здесь с верой и благоговением. Все, нужное для земной жизни, будет в изобилии у сохраняющих заповеди Сына и Бога Моего с самым незначительным трудом; им уготовится жизнь небесная, и милость Сына Моего не оскудеет к ним до скончания века, потому что Я Сама буду заступницей месту сему». После этих слов Пречистая Дева Мария села на корабль и отправилась на остров Кипр к Лазарю Четверодневному.