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