Согласно другому преданию, когда апостолы бросали жребий, кому в какие края идти проповедовать Слово Божие, Богородица испросила и для себя удел, чтобы и Ей участвовать в деле проповеди. Жребий выпал идти в Иверию (Грузию). Однако Пречистой Деве явился архангел Гавриил и обратился к ней со словами: «Мати Божия, Дево! Иисус Христос, рождённый от Тебя, повелевает Тебе не покидать Иудею, не уходить из Иерусалима, аще убо место, уготованное Тебе в Удел – не Иверия, а полуостров в Македонии, называемый Гора Афон. И он просветится светом лица Твоего и примет благословение».
Пречистая Дева, услышав это повеление, села на корабль и отправилась ко Святой Горе на проповедь Евангелия.
Когда корабль достиг Афона, все афонские идолы пришли в смятение. Поднялся невообразимый шум, послышались крики: Вы, поклонники Аполлона, ступайте скорее в бухту Клемес, приветствуйте Святую Деву Марию, Матерь Божию».
Местные жители устремились в порт и с почтением проводили Богородицу, святого апостола Иоанна Богослова и их спутников в огромный зал для гостей. Они с интересом расспрашивали их о тайне Божественного воплощения и изумлялись тому, что Она, будучи по рождению иудейкой, объясняет им всё на греческом языке.
Матерь Божия была рада, что Ей достался для проповеди именно этот удел. Она начала молиться: «Сыне мой и Боже мой, благослови место сие, сей Мой Удел, и сохрани его до самого конца мiра, а также тех, кто живёт здесь, ради святого имени Твоего и во имя Мое. Дабы малыми трудами и стремлением к покаянию простились им грехи их. Дай им в жизни всё, что есть доброго и полезного в этом мiре, а в будущем веке – жизнь вечную.
Вознеси место сие над всеми другими, яви чудесную силу Твою, наполни его людьми из всех народов Земли – теми, кто носят имя Твое, – и пусть жилища их распространяются от конца до конца на этой земле. Спаси их от вечной погибели, от всякого искушения, от врагов видимых и невидимых и от всякой неправды, и утверди их в Православной вере».
В ответ на молитву Приснодевы с Небес послышался голос: «Всё, о чём Ты просишь, Мати Моя, будет исполнено Тебя ради, если иноки будут соблюдать Мои заповеди. Место сие с этого дня будет Твоим Уделом, Твоим садом и раем, гаванью спасения для тех, кто желает спастись, убежищем и укрытием, тихой пристанью покаяния для людей, обременённых грехом».