Не помогли ему ни молитвы муллы, ни усилия знахарей. Рука его обрела подвижность только после того как он догадался отпустить на волю своего русского раба. Рассказывали и другие подобные истории. Пылкое воображение азиатов, падких на все таинственное и сверхъестественное, за долгими разговорами в чайханах и на стойбищах, у ночных костров, измышляло и пускало в обращение все новые и новые чудесные случаи из жизни русского «аксакала Али-касая», постепенно облекая его имя в легенду.
*До нас дошли три ярлыка, за собственной подписью Тайдулы, выданные митрополиту Алексею.
Спустя несколько лет после исцеления Тайдулы в Орде произошли крупные события, и митрополиту Алексею снова пришлось отправиться в Сарай, чтобы получить у нового хана ярлык, подтверждающий права и привилегии православной Церкви.
Молодой хан Бердибек захватил престол путем открытого насилия, и с его легкой руки этот способ воцарения становится в Золотой Орде не только обычным, но и почти не знающим исключений. Однако, в целях восстановления истины, следует заметить, что русские летописцы приписывают ему предумышленное отцеубийство едва ли основательно. Персидский историк Муин ад-Дин Натанзи, несомненно, лучше осведомленный, освещает это событие иначе. По его утверждениям виновником и душою переворота был темник Товлубей, хотя убийство хана Джанибека первоначально не входило в его намерения. Произошло следующее после победной войны с Хулагидами, завоевав у них Азербайджан Джанибек оставил там наместником своего старшего сына Бердибека, а сам отправился назад, в Сарай, но по дороге, где-то около Дербента, тяжело заболел, и приближенные с часу на час ожидали его смерти. Конечно, каждый из его пятнадцати сыновей надеялся захватить престол после смерти отца, и был в той или иной степени подготовлен к соответствующим действиям. Эмир Товлубей, находившийся в ханской ставке, без сомнения, хорошо понимал, что он станет в государстве первым человеком, если новый хан будет обязан ему своим троном. И потому он немедленно вызвал из Азербайджана Бердибека, сообщив ему о безнадежном положении отца.
Однако к тому времени, когда Бердибек, во главе крупного отряда своих нукеров, прискакал в ханскую ставку, Джанибек почти выздоровел и пришел в бешенство, узнав о появлении здесь своего наследника с войском. Тогда, опасаясь жестокой расправы, Товлубей, которому уже нечего было терять, пошел на крайность: ворвавшись в ханский шатер, с несколькими преданными ему людьми, он прикончил хана | тут же начал приводить эмиров к присяге Бердибеку. После этого, но распоряжению того же Товлубея, но, вероятно, уже с ведома Бердибека, в различных городах Орды были убиты его двенадцать братьев.