И вот Максим по возвращении из путешествия снова оставляет свой родной очаг и отправляется на Афон, и тогда, как и ныне, служивший приютом для душ всецело преданных Богу, где притом можно было найти все удобства не для одних подвигов иноческих, но и для умственного усовершенствования и богословского образования. Максим неоднократно слышал от своего наставника Иоанна Ласкариса о тех драгоценных сокровищах, какие хранились в библиотеках афонских монастырей, а также и о великих старцах-философах, живших в то время на Афонской горе, которые были зерцалом духовной учености в высшем смысле любомудрия духовного, основанном не на одном только созерцании, но и на деянии подвижнической жизни. В то время на Афоне в его обителях сосредоточились все богатейшие греческие книгохранилища, а особенно в Ватопедской, которая владела редкими сокровищами церковной науки, оставшимися после смерти двух иночествовавших в ней императоров: Андроника Палеолога и Кантакузена.
Около 1507 года Максим прибыл на Афон и поступил в братство Благовещенской Ватопедской обители, где принял и пострижение в монашество. И здесь-то, в уединении и вдали от шума житейских волн, разных превратностей и разномыслий, Максим в кругу опытных, великих и единонравных старцев начал, как трудолюбивая пчела, собирать мед со всех благовонных цветов афонских и проводить жизнь в обучении иноческим подвигам.
Так прошло около десяти лет. Притом неоднократно, в виде послушания, возлагалось на него поручение от обители отправляться для сбора милостыни, так как в то время Ватопедская обитель не могла более содержаться собственными средствами. Хотя и прискорбно было юному иноку Максиму разлучиться с обителью, но, как истинный послушник, для блага и пользы ближних он отправлялся в странствования и, проходя из города в город, собирал от доброхотных жертвователей изобильную милостыню, а сам, как бы взамен оной, проповедовал им из неоскудного источника своего любомудрия слово назидания и чистоту православной веры.
Вместе с тем эти поручения показывают, что Максима уже успели понять и оценить как опытного инока, который с честью мог выполнить нелегкую обязанность просителя. Здесь-то, в обители Ватопедской, думал Максим мирно окончить дни свои в безвестной тишине, в подвигах иноческого послушания; но Господь судил иначе: иной предлежал ему ученый и вместе страдальческий подвиг в земле ему чуждой, где должен был положить свои кости после многих невинных страданий за любовь не только к науке, но и к истине, в исправлении церковных книг, за что сподобился если не венца мученического, то, по крайней мере, славы исповедника, долготерпением в многолетних скорбях, в узах и темнице, и даже в неправедном отлучении от Церкви, которой он был предан со всей ревностью православного ее сына и защитника догматов.
Великий князь московский Василий Иоаннович, пользуясь миром своей державы, обратил внимание на хранившееся в палатах его драгоценное сокровище, которое однако же не было доступно решительно никому из русских. Это сокровище состояло в редком и громадном собрании древних греческих рукописей, переходивших из Византии с самых первых времен просвещения Руси Христовой верой и особенно умножившихся при отце Василия Иоанновича (великом собирателе земли Русской Иоанне III), за которым была в замужестве последняя отрасль константинопольских Палеологов — София. Желая узнать содержание этих рукописей и в то же время не находя в России человека, который мог удовлетворить этому желанию, Василий Иоаннович, по совету и с благословения духовного отца своего митрополита Варлаама, решился обратиться на Афон с просьбой прислать в Москву умного мужа, который бы в состоянии был пересмотреть греческие книги, находившиеся в княжеской библиотеке, и, если нужно будет, перевести их; великий князь писал об этом патриарху Константинопольскому Феолипту и проту Святой Горы Симеону, прося прислать в Москву ватопедского старца Савву, которого, как видно, указал ватопедский иеромонах Неофит, бывший в Москве по сбору и теперь возвращавшийся из России. С этой просьбой и с богатой милостыней в марте месяце 1515 года посланы была на Афон от великого князя торговые люди Василий Копыл и Иван Вараввин.
Посланные по прибытии на Святую Гору предложили старцу Савве приглашение великого князя московского, но Савва, ссылаясь на старость и болезненное состояние ног, отказался. После этого прот Святой Горы Симеон, по совету ватопедской братии, решился заменить престарелого Савву иноком Максимом; но Максим, как бы предвидя, что в России ожидают его многолетние страдания, отказывался от этого тяжкого поручения и удаления из любимой им Святой Горы. Игумен ватопедский, видя непреклонность его, сказал, что доставить духовную пищу алчущим есть святое дело величайшей любви; убеждения эти смягчили Максима, и он, предавши себя на волю Божию, решился ехать в Россию.