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