С каким трепетом приступал Алексий к великой святыне, с какой радостью сквозь слезы, блестевшие на глазах, всматривался он в священный лик Богочеловека! Великое духовное счастье переполняло его. Он чувствовал, что тут, у этой святыни, он нашел себе верное пристанище. И он решил пробыть тут много лет. В Эдессе Алексий продал все драгоценные вещи, захваченные из дома, роздал деньги между нуждающимися, а сам облекся в рубище нищих; питался тем, что подавали ему, и время проводил на паперти Богородичной церкви.
Он всегда постился, поддерживая жизнь свою лишь малым количеством хлеба и воды. Еженедельно приступал он для причастия к Божественной трапезе. Всю получаемую милостыню, кроме грошей, которые он употреблял на покупку хлеба, он раздавал другим старым нищим. Он имел всегда взор, опущенный к земле, ум, направленный к богомыслию. Плоть его так иссохла от поста, что вся молодая красота его увяла, блеск глаз потух, сами глаза впали глубоко в глазные впадины. Он казался скелетом, обтянутым кожей.
Когда Алексий вышел из дома, его родители утром постучались в дверь брачного чертога и нашли там одну невесту, сидевшую в одиночестве, нахмуренную и скорбную.
Когда они узнали о том, что Алексий пропал, они подняли вопль, и брачное веселье обратилось в сетование.
Мать, войдя в свою комнату, затворила окна, посыпала голову пеплом и бросилась лицом к земле. Долго она плакала и рыдала, говоря: «Не подымусь с земли, не выйду из затвора, пока не узнаю, что сделалось с единственным сыном моим и куда он скрылся».
А невеста, стоя при ней, со слезами говорила: «И я не покину тебя и уподоблюсь верной горлице, которая, лишившись своего друга, ищет его по горам и долинам, призывая его к себе умиленным пением: так и я буду терпеливо ждать, пока не услышу о муже моем, где он и какую избрал он себе жизнь».
Отец Алексия разослал множество слуг по разным странам искать своего сына. Несколько человек из них добрались и до Одессы, видели Алексия, но не узнали его и подали ему милостыню, как нищему.
А святой Алексий узнал их и возблагодарил Бога, что Он сподобил его принять милостыню от домашних своих слуг. Слуги, вернувшись домой, доложили господину, что после долгих и тщетных поисков не могли нигде найти Алексия. И все остающиеся долгие годы жизни отец и мать и венчанная жена Алексия должны были проводить в горькой скорби безвестной разлуки. Алексий прожил в Эдессе целых 17 лет.