В трудах и заботах время летело незаметно, но тут из Орды пришла новая, страшная весть: умер хан Джанибек, благорасположением которого сумел крепко заручиться Алексий. На белом ханском войлоке мурзы подняли коварного и злобного Бердыбека. В жестокой борьбе за ханскую власть он не пожалел никого из двенадцати братьев и, расчищая себе путь к трону, многих из них убил собственной рукой! Типичный восточный деспот, он признавал лишь власть силы и первым делом потребовал от русских немедленной выплаты непомерной дани. Великий князь и митрополит прекрасно понимали: требования нового хана Золотой Орды не более чем предлог. В случае отказа или малейших признаков неповиновения Бердыбек тут же двинет на Русь тысячи тысяч степных всадников. Он возьмет значительно больше, чем требует сейчас, оставив на месте богатых городов и цветущих селений трупы и пепелища. И святитель Алексий решил ехать в Орду сам, надеясь добиться мира и спокойствия.
Это путешествие было не менее страшным, чем первое. Хан мог одним движением пальца приказать лишить митрополита жизни или начать забавляться, давая пустые обещания и затягивая время. Теперь уже никто не скажет, о чем они беседовали с глазу на глаз и как митрополиту удалось подчинить своей воле подозрительного и злобного владыку монголов. Фактически это еще одно чудо пророка, совершенное святителем Алексием: он сумел получить от хана клятвенные заверения в снижении величины дани и, как сейчас сказали бы, мирный договор с христианами.
В 1359 году не стало великого князя Иоанна Кроткого. С одобрения всех бояр митрополита избрали наставником десятилетнего Московского князя Дмитрия и временным правителем государства. По пророчеству святителя, именно Дмитрию предстояло нанести смертельный удар Орде и начать дело сплочения русских земель в единое государство! И тогда в третий раз уже пожилой Алексий отправился в проклятую Орду – он хотел вытребовать у хана ярлык на Великое княжение для малолетнего Дмитрия. Пришлось взять с собой и юного князя.
В ханской ставке умный и хитрый митрополит наглядно преподал будущему герою – князю Дмитрию – уроки большой политики. Где подарками, где льстивыми посулами, где угрозами, а где и откровенным подкупом, он сумел добиться от хана ярлыка на Великое княжение для Московского князя и поскорее, от греха подальше, увез Дмитрия домой, помня о страшной судьбе его предка – отравленного в Орде Александра Невского.
Мудрое наставничество и политика митрополита Алексия многому научили князя Дмитрия. По мере взросления князя Алексий все чаще давал ему самостоятельно вести дела и в конце концов стал просто его советником. В это время святитель предрек: Дмитрий станет собирателем земель русских! Провидческий дар митрополита помог и признанию одного из великих русских святых – Сергия Радонежского.