Долго Алексий не думал, сразу стал собираться в дальний путь. Согласно легенде, накануне отъезда во время службы сама собой зажглась свеча при гробе чудотворца Петра. Алексий разделил эту свечу на множество частей и раздал всем присутствующим, а из остатков слепил маленькую свечку, которую прихватил с собой в дорогу. 18 августа 1357 года Алексий покинул Москву, а в это же время ханша Тайдула видела чудесный сон, предвещающий скорое выздоровление.
Прибыв на место, митрополит отслужил над болящей молебен. Используя ту самую свечу, прочитал необходимые молитвы и окропил женщину святой водой. Было ли это чудо мистического характера или обладающий знаниями Алексий применил какие-то медицинские навыки, необходимые для исцеления, легенда умалчивает. Но Тайдула пошла на поправку. Растроганный хан отблагодарил Алексия и преподнёс в подарок ханский перстень. Сама ханша пожаловала участок на территории Московского Кремля, ранее принадлежавший ордынскому посольскому двору. На этом участке Алексий и построил храм во имя Чуда Архангела Михаила в Хонех, на основе которого позже будет организован Чудов монастырь, нежно любимый митрополитом. Но самое главное, что в лице Тайдулы Русь обрела надёжную заступницу. Несколько позже, когда Джанибека убил его собственный сын Бердибек, в Москву явился посол нового хана и потребовал от русских князей даров. Смягчать гнев Бердибека снова был отправлен Алексий. Беду удалось отвести благодаря его успешному взаимодействию с Тайдулой, которая добра не забыла. В результате переговоров, Алексий получил ярлык и охрану русского духовенства. По определению некоторых учёных, Алексий максимально долго сохранял лояльность по отношению к Орде, понимая, что худой мир, лучше (выгоднее) доброй ссоры. Не обходилось и без хитрости. Соблюдая лояльность к верховной власти мусульманских правителей, в тоже время Алексий последовательно проводил политику, направленную на создание союза русских княжеств для последующей борьбы с Ордой.
Алексий умел не только праведно молиться и творить чудеса исцеления. Это был мудрейший человек, сильный дипломат (дипломатия – ещё один конёк Плещеевых), талантливый политик. За всё Алексий брался основательно, с пониманием дела.
Кроме этого, святитель занимался устройством иноческих обителей и храмов. В том числе развивал монастыри общежительного типа. В 1357 году им основан Спасо-Андроников монастырь. Согласно преданию, примерно в 1358 (по другим версиям в 1360/61 гг.) Алексий по просьбе сестёр Иулиании и Евпраксии создал Ново-Алексеевский Зачатьевский девичий монастырь (на Остоженке). Принято считать, что это был один из первых женских общежительных монастырей в Москве, а Иулиания приняла сан настоятельницы. В 1362 году святителем основан Введенский Владычный монастырь под Серпуховом. Кроме строительства новых Алексий неоднократно восстанавливал обители, пришедшие в упадок. Им восстановлены Благовещенский монастырь в Нижнем Новгороде и Константино-Еленской во Владимире. В обоих введено общежитие. В 1365 году основан упомянутый Чудов монастырь в Хонех. Между 1375–1377 гг. Алексий обустроил Симонов монастырь, столь востребованный в опричную эпоху. Возможно, именно Алексий воздвиг над могилами своих сестер церковь Неопалимой Купины