Ногай поддержал хана Тохту в его борьбе с ханом Телебугой, в результате которой последний был убит. После этого наступила череда войн между ханами Тохтой и Ногаем. В битве, по мнению Г.В. Вернадского, произошедшей в Южной Бессарабии в 1298 году, армия Ногая разбила войско хана Тохты. Ногай, уверенный в своих силах, даже не стал преследовать бежавшего хана и его отряды.
Хан Тохта воспользовался этой ошибкой. Через два года у него снова была новая, хорошо обученная армия, которую он в 699 г. гиджры (1299—1300) вновь повел на запад. Согласно арабским источникам, решающая битва во второй войне между ханом Тохтой и Ногаем произошла у Куканлыка (Каганлыка). Это место некоторые историки идентифицируют как реку Кагамлык в Полтавской области. В сражении с обеих сторон участвовали большие отряды русских воинов, принимавших первый удар и в большинстве своем погибших. В битве фортуна изменила Ногаю. Его армия была разгромлена, а сам он был убит русским дружинником из армии Тохты. Воин принес голову Ногая Тохте, ожидая щедрую награду. Вместо этого хан Тохта приказал казнить его, сказав: «У простолюдина нет права убивать хана».
Темник Ногай (род. между 1235—1240—1300), правнук хана Джучи, был выдающимся правителем и полководцем. Источники разных стран называют его «ханом», «императором», «королем». Значительно расширил свои владения: от Восточной Венгрии до Астраханской области, включая Крым и земли Южной Руси. Именем Ногая назван народ, живущий главным образом в Ставропольском крае и Дагестане.