Поскольку многие приходили к святому Максиму из–за совершаемых им чудес и пророчеств, через некоторое время святой Нифон, будучи не в силах выносить это беспокойство, ушел оттуда в пещеру, что находилась напротив кафизмы святого Христофора, где и остался на безмолвие. Позже пришел с его родины некий монах по имени Марк, и просил взять его в послушники, чтобы научиться монашескому житию. Преподобный принял его, но велел построить рядом с его каливой другую, для его брата. Изумившись от слов святого, Марк отвечал:«Отче, разве возможно, чтобы мой брат пришел сюда, он же мирянин и имеет семью?«Тогда с присущим ему великим смиренномудрием святой сказал:«Брат, я выжил из ума, поэтому и не знаю, что говорю Ты же поступай как хочешь». На праздник святого Афанасия преподобный послал Марка по какой–то необходимости Лавру, сказав:«Возвращаясь с праздника, приведи с собой и своего брата, посмотрим на него». Марк же, снова удивившись, отвечал ему теми же самыми словами. Однако, придя в Лавру, он обнаружил, что брат его сидит у дверей. Поняв прозорливость святого, он с радостью обнял брата, хотя и испытывал угрызения совести оттого, что не поверил своему старцу. Позвав брата с собой, Марк привел его к святому и, припав к его ногам, просил прощения за свое неверие. Через некоторое время Марка разбил сильный паралич, он не мог ни ходить, ни пошевелить рукой или ногой. Он попросил святого сжалиться над ним и исцелить, но тот, желая чтобы Марк познал свой грех неверия и преслушания, сказал:«Исцелить тебя, чадо, могут лишь святые чудотворцы и бессребреники, а меня, грешного и недостойного, Бог не слышит». Брат же Марка, из сострадания к нему, очень просил святого простить его. Нифон взял елея из лампадки и помазал тело больного, и — о чудо! — Марк тотчас же исцелился и встал с одра, на котором лежал. Тогда святой сказал ему: «Вот, ты выздоровел; не греши больше, чтобы не случилось с тобою чего хуже» (Ин. 5: 14). Но Марк снова впал в преслушание. Он просил благословения старца пойти ловить рыбу, но, не получив его, все равно спустился к берегу, чтобы якобы постирать одежду, а на самом деле стал ловить рыбу. И когда он занимался этим, вдруг из воды выпрыгнула огромная акула с раскрытой пастью, чтобы проглотить его. Испуганный Марк призвал в молитвах старца и, чуть отпрянув назад, едва–едва смог избавиться от чудовища. Он тотчас же прибежал к святому, держа в руках свой улов. Святой же, взглянув на него, сказал:«Не будь неверен, ослушник, ибо тот, кто преобразился в змия перед прародителями и научил их преслушанию, тот же самый и превратился в акулу за твое преслушание, которому научил тебя прежде, желая ввергнуть в погибельный ров и духовно, и телесно. Но Христос, пришедший в мир, чтобы мы имели жизнь, помог тебе сегодня, ожидая по безграничной Своей благости, твоего покаяния. Я же никогда не стану есть рыбу преслушания». Услышав это, Марк далеко отбросил рыбу и, припав к ногам святого, с горячими слезами просил прощения. По необычайному своему состраданию святой простил его. С тех пор Марк всегда пребывал в полном послушании своему наставнику, до тех пор, пока не окончилась его земная жизнь, и он не перешел в мир иной с благими надеждами на тысячекратную награду за послушание. Преемником своего послушания, чтобы служить святому, Марк назвал своего племянника Гавриила, отца которого звали Досифей. Этот Досифей однажды попросил святого послать Гавриила по какой–то нужде в Ватопедский монастырь, и тот отправил его, назначив, однако, точный день его возвращения. Пришел назначенный день, а Гавриила не было. Досифей начал плакать, думая, что сын его попал в рабство, ибо он слышал, что те места подвергались пиратским нападениям агарян. Святой же, прозрев духовными очами, узнал о том, что случилось, и сказал:«Не плачь, старец Досифей, о своем сыне, потому что он на свободе». И действительно, Гавриил, с которым не случилось ничего дурного, пришел до захода солнца.
Зная, что через шесть месяцев святой Максим заснет последним сном, святой сказал своим сподвижникам:«Пойдемте к святому Максиму, насладимся его обществом, ибо уже не увидим его в настоящей жизни». Когда они пришли к нему и дали последнее целование, святой Максим сказал: «Радуйтесь о Христе, возлюбленные братия. Сие есть наше последнее приветствие, потому что более мы не увидимся». И это было истинное пророчество святых.