Выбрав удобное время, Никон убежал от своего похитителя и пришел к своему отцу, который к несчастью по свой бедности не мог укрыть его у себя; зная, что похититель его настолько силен и богат, что ему никоим образом невозможно вести борьбу с неравным противником, он отправил Никона в селение Керамиди, а оттуда посоветовал ему немедленно ехать на святую Афонскую Гору, боясь, как бы злобный его похититель не погнался в погоню за несчастным отроком. Но, однако, Авгиринос не избежал неприятностей, постигших его от бывшего похитителя его сына за сокрытие Никона. Между тем, и несчастный Никон, при гнетущей его сердечной скорби, лишен был и нужных средств к своему пропитанию и, таким образом, три года скитался из одного места в другое, пока наконец прибыл на святую Афонскую Гору, где также странствовал по всем обителям и кельям, расположенным по Святой Горе, в намерении найти опытного духовника, которому желал открыть свое падение и получить от него уврачевание больной его души. Наконец искомое найдено было в обители Каракалл, и здесь усталый путник приютился и открыл духовнику свое падение, который огласил его церковными молитвами и потом приобщил опять к Православной Церкви. А спустя некоторое время он за свою подвижническую жизнь удостоен был пострижения в монашество с именем Гедеона. Старцы, видя его добродетельную жизнь и беспрекословное во всем послушание, избрали его екклесиархом. Проходя сие новое послушание, Гедеон начал прилагать труды к трудам, усугубив при этом пост, бдение, молитву и коленопреклонения, и в течение 35 лет сердце его очистилось и согрелось любовью к Иисусу Христу, так что однажды при чтении книги о страданиях святых мучеников, которые за свои подвиги получили от Бога мученические венцы и Царство Небесное, и у него родилось пламенное желание самому пострадать за любовь Иисуса Христа, омыть себя своей кровью за бывшее отречение от христианской веры. Запавшая в его сердце мысль о мучении начала его преследовать и изо дня в день все более и более распаляла его, так что он уже, будучи не в состоянии долее переносить Божественной теплоты, решился последовать влечению своего сердца. Но предварительно он открыл свое намерение старцам святой обители, прося их благословения и молитв на укрепление себя в столь великом подвиге.
Старцы, видя Гедеона мужем совершенным и процветшим в добродетелях, дали ему свое отеческое благословение и обещались молить подвигоположника Иисуса Христа укрепить его в страданиях. И таким образом, простившись с блаженными старцами, с которыми прожил неисходно в обители Каракалл тридцать пять лет, отправился он в Велестину, где в свое время отвергся Христа, и как только прибыл в сей город, тотчас пошел в суд и, представ пред судьями, исповедал пред ними христианскую веру, а Магомета, ложного их пророка, проклял; но судьи, ограничившись несколькими побоями, выгнали святого Гедеона из судилища, что повторялось не один раз. Тогда Гедеон пошел в другие места для совершения мученического подвига, но и здесь то же самое случилось, что и в Велестине, то есть били и выгоняли его из судилища, как юродивого. Видя в этом несоизволение Божие, он возвратился на святую Афонскую Гору, но, прожив один год, сердце его не успокоилось и он опять, взяв благословение у старцев, отправился в Велестину, где предстал в судилище и исповедал Иисуса Христа, а мусульманскую веру проклял, но и теперь, как и прежде, получив побои, он выгнан был из судилища. Тогда святой пошел в другое место и, представ пред правителем, исповедал себя христианином, а мусульманскую веру укорил и проклял.
Правитель, слыша хулу на свою веру, убоялся и тотчас же написал главному начальнику той местности Вели-паше, жившему в Фессалии, в селении Турнове, что некто христианин дерзко поносит и хулит их веру. Тогда паша послал двух воинов и приказал привести к нему дерзкого хулителя. Когда приведен был святой мученик, то Вели-паша повелел собрать из окрестных селений именитых граждан и духовных, и пред это нечестивое скопище представлен был на суд святой Гедеон. Но и теперь мученик Христов дерзновенно исповедал христианскую веру, мусульманскую же проклиная, оставался твердым в своем исповедании. Тогда, видя твердость и мужество святого Гедеона и что все их ласки, обещания и почести святой отвергнул с презрением, судьи, эти изуверы, сперва захотели посрамить его пред всем населением. Для этого обрили ему голову и возложили на нее внутренности убитой овцы и, посадив верхом на осла задом наперед, в руки дали держать хвост животного и таким образом возили его по всем улицам селения. Но святой преподобномученик, вменяя бесчестие в славу за Христа Бога, благодушно переносил посрамление, а святые уста еще более обличали их веру и хулили их ложного пророка.