Когда прошение Джанибека пришло в Москву, святой Алексий восскорбел, считая это делом выше своих сил. Но, по просьбам Великого князя Димитрия, он все-таки отправился к хану Джанибеку. Перед своим отшествием из Москвы он совершил с духовенством молитвенное пение в соборном храме в честь Успения Пресвятой Богородицы. Во время этого молебствования свеча у гроба святого чудотворца Петра зажглась сама собою, и все видели это чудо. Из этого святой Алексий понял, что Господь благоволил ему возвестить, что путешествие его будет благополучным. Взяв некоторую часть воска от той свечи и изготовив из него малую свечу, святитель вместе со своим клиром стал готовиться в дорогу, твердо уповая на милость Божию.
Еще до прибытия блаженного в столицу монголов царица в сонном видении узрела святителя Божия Алексия в архиерейской одежде, в сопровождении иереев. Пробудившись, она тотчас приказала изготовить драгоценные облачения для архиереев и священников по тому образцу, как она видела в сонном видении. Когда святой Алексий приближался к столице татар, Джанибек вышел навстречу ему с великой честью и ввел его в свои палаты. Святитель, начав молебное пение, повелел возжечь ту малую свечу, которую он взял с собой. После продолжительной молитвы он окропил священной водой царицу, и та тотчас прозрела. Хан со своими вельможами и все бывшие там весьма изумлялись сему дивному и славному чуду и воссылали хвалы Богу. Почтив Алексия и бывших с ним и щедро наградив их, Джанибек отпустил их с миром.