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