Разгром на Кондурче означал для Токтамыша не только потерю армии и владений к востоку от Урала. Его авторитет в Золотой Орде настолько упал, что появилось сразу несколько претендентов на трон. Первым был Тимур-Кутлуг, провозгласивший себя ханом в Синей Орде. Один из военачальников Токтамыша, Бек-Пулад-оглан, бежал с Кондурчи и, не ожидая, что Токтамыш спасется, также решился объявить себя ханом и захватил Сарай.
{495}Однако Токтамыш был еще достаточно силен, чтобы сохранить трон. Бек-Пулад первым почувствовал на себе ханский гнев: он был разгромлен и изгнан в Крым. Токтамыш осадил узурпатора в Солхате, победил и убил.
{496}Однако место Бек-Пулада во главе мятежников занял Таш-Тимур, потомок крымских Туга-Тимуридов. переселенных сюда еще во времена хана Менгу-Тимура. Когда войска Токтамыша вторглись в Крым, Таш-Тимур был вынужден вновь признать власть законного хана, но сохранил значительную автономию. {497}По-видимому, Токтамыш не решился окончательно расправиться с мятежным царевичем, поскольку тот, являясь потомственным владетелем Крыма, мог привлечь на свою сторону многочисленное местное население и оказать упорное сопротивление.Большим политическим успехом Токтамыша стало восстановление власти в восточных уделах Золотой Орды: в 1390-е гг. он сумел примириться с эмиром Идигу (возможно, при посредничестве его брата Исы мангыта, который был военачальником Токтамыша). Хан и Идигу заключили соглашение, по которому эмир получал всю фактическую власть в бывшей Синей Орде, освобождался от уплаты налогов и сборов и лишь номинально признавал верховенство Токтамыша.
{498}С помощью этого соглашения хан решал сразу две проблемы – восстанавливал (пусть даже и чисто формально) единство Золотой Орды и обеспечивал себе если не поддержку, то, по крайней мере, невмешательство Идигу в будущие конфликты с Тимуром и другими возможными противниками. Более того, Токтамыш добился еще и того, что Идигу перестал поддерживать самозваного хана Тимур-Кутлуга, поскольку получил от Токтамыша все то, к чему стремился.Эти действия помогли Токтамышу хотя бы отчасти восстановить свою пошатнувшуюся власть и спокойствие в государстве, нарушенные вторжением Тимура. Хан даже позволил себе написать в 1392/1393 г. послание-ярлык польскому королю и литовскому князю Ягайло, в котором объявлял, что восстановил прежнее могущество, и требовал выплаты «выхода» за владение теми ордынскими областями, которые еще в 1350-1360-е гг. захватил великий князь литовский Ольгерд, отец Ягайло. Вероятно, король вполне серьезно воспринял заявления Токтамыша: упомянутый «выход» выплачивался литовскими великими князьями и польскими королями с этого времени и до середины XVII в.
{499}Вступая в переговоры с Польшей и Литвой, Токтамыш имел целью не только получить «выход» с южнорусских земель, которые считал своими. Кроме того, хан продолжал дипломатическую борьбу в целях создания союза против Тимура. Его усилия поддержал, наконец, и султан Египта, который приказал убить прибывшего к нему посла Тимура.
{500}Аналогичные переговоры Насир ад-Дин Махмуд Токтамыш вел не только с еще одним «правоверным» мусульманским государем – османским султаном. Байазидом I Молниеносным, но также и с «неверным» царем Грузии Георгием VII. {501}Дипломатические успехи Токтамыша серьезно обеспокоили Тимура, который понял, что одного похода против Золотой Орды оказалось недостаточно, чтобы покончить с опасным противником. В 1394 г. Железный Хромец совершил очередной поход на Грузию, придав ему характер газавата («священной войны»). Однако Токтамыш, вдохновленный своими успехами в сфере дипломатии, выступил ему навстречу, преградил путь через Дербент и даже вновь сумел захватить Ширван.
{502}Тем не менее, в 1395-1396 гг. Тимур осуществил второе нашествие в ордынские земли. На этот раз он двинулся не на разоренные предыдущим вторжением восточные улусы, а в богатое Поволжье. Через свои закавказские владения Железный Хромец направился в самый центр владений Токтамыша Хан после бесплодных попыток убедить Тимура отказаться от похода был вынужден собрать войска и выступить навстречу противнику Токтамыш, как разумный правитель и военачальник, решил не допустить врага вглубь своих владений и поэтому преградил ему путь на границе – па р. Терек, где 15 апреля 1395 г. и состоялось одно из крупнейших сражений на пространстве бывшей Монгольской империи.