Преподобный Иосиф провел в темнице шесть лет; и вот злочестивого царя Льва Армянина постигла лютая кончина: в ночь накануне праздника Рождества Христова он был убит своими воинами в церкви, за утреней. В тот же самый час преподобный Иосиф в критской темнице был извещен о погибели мучителя и чудесно освобожден от уз явившимся ему святителем Николаем. Всю эту ночь святой Иосиф проводил без сна, беспрерывно воспевая праздничные песнопения и молясь; перед рассветом яркое сияние озарило темницу, и предстал пред ним облеченный в святительские одежды, святолепный и честный муж, с седыми волосами, светлым лицом, и сказал ему:

- Из Мир Ликийских пришел я к тебе, посланный Богом, дабы немедля принести тебе радостную весть: враг, смутивший Церковь и расеявший овец Христовых, лишился и царства, и жизни, призванный на суд Божий. Ныне должно тебе возвратиться в Константинополь и утвердить многих обитающею в тебе благодатью Духа Святого.

Затем святитель дал ему свиток и сказал:

- Прими этот свиток, и съешь его.

В свитке же было написано:

Ускори щедрый, и потщися, яко милостив на помощь нашу, яко можеши хотяй. Иосиф взял этот свиток, прочитал и, съев, радостно сказал: "Как сладки гортани моей слова Твои! лучше меда устам моим" (Пс.118:103).

Тогда повелел явившийся ему воспеть те же слова. Радостно воспел их святой Иосиф, и тотчас вериги и оковы его ослабели и спали с шеи, рук и ног его, и услышал он слова явившегося ему святителя:

- Встань и следуй за мной.

Он встал; двери темницы сами собою отворились, и он вышел, без ведома темничной стражи. И увидел он себя носимым по воздуху некою невидимою силою. В непродолжительном времени он оказался близ Константинополя, на большой дороге, ведущей в город, и прославил Бога за такое преславное чудо.

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