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