Всё это дела великие, дела важные. Но не только о крупных политических свершениях стоит вспомнить, говоря о личности Алексия. Настал момент, когда рассказы о чудесах им творимых, достигли Орды. Произошло это по воле Господа в тот самый момент, когда любимая супруга хана Джанибека заболела. Болезнь Тайдулы оказалась тяжёлой и привела к слепоте. Тогда хан обратился к Алексию за помощью. Естественно, обратился так, как мог обратиться хан. Выбора у святителя не оставалось. Либо согласиться помочь, либо…
Долго Алексий не думал, сразу стал собираться в дальний путь. Согласно легенде, накануне отъезда во время службы сама собой зажглась свеча при гробе чудотворца Петра. Алексий разделил эту свечу на множество частей и раздал всем присутствующим, а из остатков слепил маленькую свечку, которую прихватил с собой в дорогу. 18 августа 1357 года Алексий покинул Москву, а в это же время ханша Тайдула видела чудесный сон, предвещающий скорое выздоровление.
Прибыв на место, митрополит отслужил над болящей молебен, используя ту самую свечу, прочитал все необходимые молитвы и окропил женщину святой водой. Было ли это чудо мистического характера или обладающий знаниями Алексий применил какие-то медицинские навыки, необходимые для исцеления, легенда умалчивает. Главное что Тайдула пошла на поправку. Растроганный хан отблагодарил Алексия и преподнёс в подарок ханский перстень. Тайдула пожаловала участок на территории Московского Кремля, ранее принадлежавший ордынскому посольскому двору. На этом участке Алексий и построил храм во имя Чуда Архангела Михаила в Хонех, на основе которого позже будет организован Чудов монастырь, нежно любимый митрополитом. Но самое главное, что в лице Тайдулы Русь обрела надёжную заступницу. Несколько позже, когда Джанибека убил его собственный сын Бердибек, в Москву явился посол нового хана и потребовал от русских князей даров. Смягчать гнев Бердибека снова был отправлен Алексий. Беду удалось отвести благодаря его успешному взаимодействию с Тайдулой, которая добра не забыла. В результате переговоров, Алексий получил ярлык и охрану русского духовенства. По определению некоторых учёных, Алексий максимально долго сохранял лояльность по отношению к Орде, понимая, что худой мир, лучше (выгоднее) доброй ссоры. Не обходилось и без хитрости. Соблюдая лояльность к верховной власти мусульманских