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