Желая лучше ознакомиться с жизнью здешних подвижников, он посетил многих отшельников. Посещая пустынных безмолвных подвижников, Афанасий узнал, что преподобный Михаил Малеин отошел ко Господу. Он скорбел о своем наставнике, как сын об отце.
Обозревая Афон, преподобный Афанасий вне обители нашел одного простого, но опытного в духовной жизни старца-безмолвника и остался у него в послушании, назвав ему себя Варнавою и сказавшись потерпевшим кораблекрушение корабельщиком – совершенным невеждою. Так поступил он, чтобы остаться неизвестным и чтобы не могли отыскать его вельможи – Никифор и Лев, почитавшие его духовным своим отцом и питавшие к нему глубокое благоговение.
Наставник преподобного Афанасия был уже стар и дряхл, так что не мог много трудиться: поэтому он, будучи молод и смиренномудр, исполнял всякое дело – высокое и низкое. При этом преподобный притворялся неграмотным, не могущим освоить даже азы чтения и письма. Поэтому его старец нередко бранил Афанасия и даже выгонял от себя. Но Афанасий все это терпел и даже радовался порицаниям своего отца.
Между тем, Никифор Фока продолжал разыскивать преподобного Афанасия, он просил солунского градоначальника отправиться на Афон и там навести справки об Афанасии. Наводя справки, он обратился за помощью к проту Афонской Горы, но об ученом и мудром Афанасии ни прот Горы, ни другой кто никогда и не слышал. Однако прот обещал на предстоящем празднике Рождества Христова, когда все афонские иноки собирались в Карее, еще раз присмотреться к незнакомым монахам.
Когда все святогорцы собрались в протат, прот в некоем иноке Варнаве действительно признал внешние приметы друга воеводы Никифора, но Варнава был простец, а друг Никифора – ученый муж. Прот решил устроить Варнаве испытание, назначив ему чтение для братии. Поначалу преподобный отказывался, притворяясь неграмотным, но прот пригрозил отлучить его за обман от Причастия. В конце концов, Афанасий вынужден был читать, как и было положено. Тогда проту стало ясно, кто был простец Варнава, и он, отведя Афанасия в сторону, объявил ему, что его ищут вельможи Никифор и Лев. Но преподобный умолял сохранить его тайну. Тогда прот назначил ему для житья одну отшельническую келью, расстоянием от Кареи в три мили.
Подвизаясь в этой келье, преподобный Афанасий добывал себе средства к существованию, занимаясь каллиграфией. Примерно за шесть дней он переписывал всю Псалтырь, и так искусно и красиво, что не было другого, подобного ему.
Как раз в это время Афон посетил брат Никифора Фоки – Лев, доместик схол Запада. После победы над славянами он прибыл на Афон, чтобы благодарить Пресвятую Богородицу. До него дошли слухи об Афанасии, и он разыскал своего наставника. Афонские отцы, решив воспользоваться этим обстоятельством, просили преподобного, чтобы он уговорил Льва сделать пожертвование на строительство нового храма в Карее (Протата), поскольку старый храм не вмещал всей святогорской братии. По просьбе Афанасия Лев сделал щедрое пожертвование, на которое и был устроен храм в Карее.
После визита доместника Льва молва об Афанасии разнеслась по всему Афону. Дабы избежать многих посетителей, он вынужден был удалиться в пустынное место, называемое Мелана. Там он устроил себе небольшую каливу. В этом месте преподобный провел около года в аскетических подвигах, постоянно испытывая искушение от дьявола. Не желая поддаваться искушению, преподобный Афанасий решил: «Буду терпеть год, и тогда уже что Господь устроит со мною, то и сделаю» [1, с. 469]. Год спустя, когда он уже собирался идти в Карею, внезапно, по прочтении им третьего часа, преподобного окружил небесный свет, и он получил дар умиления.
В 961 году Никифор Фока, назначенный главнокомандующим византийской армией, отправился на Крит, бывший в то время базой пиратов-мусульман. Направляясь на Крит, он послал на Афон письмо, где просил молитв святогорцев, а также просил прислать к нему преподобного Афанасия. Сам Афанасий поначалу отказывался, но, в конце концов, вынужден был согласиться. В спутники ему дали одного простого монаха, которому Афанасий начал повиноваться, как ученик своему учителю.
Преподобный Афанасий прибыл на Крит уже после того, как Никифор подчистую разбил пиратов. В беседах с Афанасием Никифор вновь говорил преподобному о своем желании принять монашество. Он желал, чтобы преподобный устроил на Афоне иноческую обитель, куда бы мог удалиться военачальник. Но Афанасий, не желая связывать себя житейскими попечениями, отказался принять пожертвование на построение обители.