Токту был молод и неопытен, и Ногай, несомненно, ожидал найти в нем послушного ученика. На территории кипчакского государства и за его пределами Ногай считался настоящим ханом. Русские хронисты называли его царем (царь – обычный для Руси титул хана; только позже он перешел к местному суверену, великому князю Московскому; таково мнение историка М. Чернявского), францисканские миссионеры в Крыму называли его соправителем. Венецианцы обратились именно к нему с просьбой помочь разрушить генуэзскую торговую монополию на Черном море. Он навязал своего кандидата на трон Болгарии и свел короля Сербии до положения вассала. Однако новый хан был сильным и способным юношей. Не желая занимать второе место, он отреагировал довольно резко, если не сказать жестоко, на попытку князей севера Руси натравить его на Ногая. Когда генуэзцы обратились к нему с требованием защитить их права в Крыму, он потребовал объяснений у Ногая, который ответил объявлением войны: «Наши кони хотят попить воды из Дона». Токту («Токтай» Марко Поло, книга которого завершается рассказом о войне между ним и Ногаем) выступил против «серого кардинала», но на берегах Прута был разбит и бежал на восток. Ногай устремился в погоню, сделав остановку по пути, чтобы покарать генуэзцев, разорив Кафу и Судак. Но хан сумел уйти от него, переформировал армию и в 1299 году снова навязал своему оппоненту бой, на этот раз, вероятнее всего, в районе небольшой реки Кагамлык, впадающей в Днепр у современного города Кременчуг. В идентификации места сражения я согласен с Г. Вернадским. Но востоковед Б. Шпулер утверждает, что оно имело место на Тереке – на Северном Кавказе. Мусульманские историки называют это место Kukanlik.
Ногай, или слишком уверенный в себе, или ставший медлительным из-за возраста (все же ему было около шестидесяти), потерпел поражение и был убит, однако русский воин, принесший его голову Токту, тоже был убит, поскольку «простолюдин не имеет права убивать царя». В русский и тюркский фольклор Ногай, выдающийся солдат, создававший королей, но так и не ставший королем сам, вошел под именем Калин-царь. Племена, которые он возглавлял, продолжали носить его имя, Ногайская Орда, и его потомок, со временем обосновавшийся к востоку от реки Урал, взошел на кипчакский трон под именем Едигей.
Токту ликвидировал противника и восстановил порядок и единство в своем государстве. Однако соправительство Ногая ослабило государство и лишило уверенности в себе правящий класс. Хотя он поддерживал дружественные отношения с Византийской империей и даже женился на дочери императора Андроника, Токту нанес ущерб своим торговым перспективам, возобновив стычки с генуэзцами, а разграбление его войсками в 1308 году Кафы нанесло тяжелый удар по всей торговле Черноморского региона. Только проницательный взгляд в будущее мог подсказать, что окончательное разрушение сельджукского султаната Рума в 1300 году откроет возможности для подъема османской власти в Малой Азии и что эта сила блокирует кипчакское ханство от Египта и Средиземного моря. Однако не нужно было особой проницательности, чтобы разглядеть новые беспорядки среди русских, ободренных зрелищем схваток монголов с монголами. Сборщики дани больше не могли безопасно путешествовать, выполняя свои обязанности. Хан был вынужден обязать местных князей собирать дань и переправлять ее в Сарай. В последние годы Токту уделял много внимания русской проблеме. Предположительно он подумывал о ликвидации старшинства Великого княжества Владимирского и превращении всех русских князей в одинаковых и равных вассалов. В 1312 году, чтобы изучить ситуацию на месте и, возможно, провести встречу со всеми князьями, хан решил лично посетить север Руси – ни один преемник Батыя не делал ничего подобного. Но, следуя на лодке по Волге, хан заболел и умер. Русь так и не встретила этого грозного гостя. И больше ни один хан не осмеливался покинуть безопасносные Сарай и степи, чтобы посетить гибельные леса и болота севера.