В том же 1280 г. Менгу-Тимур умер. Ханом стал его брат Туда-Менгу. Новый правитель был утвержден при активной поддержке Ногая. Ногай, завоевавший своими ратными подвигами немалый авторитет среди степняков, к тому времени превратился в полновластного правителя своего улуса. Под стать ему был и новый хан Ак-Орды (приблизительно с 1280 г.) Коничи (сын Сартактая, сына Орды).
По всей вероятности, Туда-Менгу страдал слабоумием и вскоре превратился в любимого персонажа анекдотов на всем мусульманском Востоке. Такое положение дел, когда у власти находился фактически невменяемый человек, разумеется, не устраивало очень многих чингизидов. Вскоре составился заговор, в котором активное участие приняли четыре царевича, и в 1283 г. Туда-Менгу был свергнут (по другим сведениям, хан добровольно отрекся от власти). Ханством стали управлять четыре царевича, старшим из которых стал Тула-Буга (сын Тарбу, сына Тугана, сына Бату).
Хотя Ногай формально признал нового хана, отношения между ними с самого начала сложились напряженные. Самым принципиальным вопросом стали сферы влияния в вассальных государствах и особенно на Руси. Большая часть русских князей ориентировалась на Ногая, который даже великим князем усадил своего ставленника Дмитрия (сына Александра Невского), что никак не могло устроить официальные власти. Не рискуя вступить в открытую войну с всесильным Ногаем, Тула-Буга решил действовать другим способом. Было организовано несколько набегов на русские земли, которые должны были четко продемонстрировать, что ждет приверженцев Ногая.
Но несмотря на такое развитие событий, к открытому противостоянию между Ногаем и Тула-Бугой это еще не привело. Когда в 1285 г. хан развязал войну против Венгрии, Ногай, демонстрируя лояльность, привел свои войска для участия в походе. Правда, две армии под руководством Тула-Буги и Ногая действовали самостоятельно. В результате Ногай добился успеха, а войско Тула-Буги заблудилось в Карпатах и почти полностью погибло. Как сочли необходимым сообщить средневековые летописцы, произошло это по умыслу со стороны Ногая.
Тула-Буга был в ярости, но ничего поделать не мог. Не слишком удачны оказались и походы хана на Польшу, предпринятые в 1286–1287 гг. А влияние Ногая все росло. В 1285 г. он совершил, наконец, давно намеченный поход на Болгарию, в результате чего Георгий Тертер признал свою зависимость и отдал свою дочь замуж за сына Ногая Джеке. Сын Георгия, Федор Святослав, был взят заложником. В начале 90-х гг. XIII века вассалом Ногая признал себя и сербский король Милутин. Тогда же Ногай сверг своего свата Георгия Тертера и посадил на болгарский престол более покорного царя Смилеца (1292–1298). В 1288 г. Ногай совершил набег на земли хулагуидов. Несмотря на то, что это нападение, по словам хулагуидских летописцев, закончилось неудачей, влияние Ногая продолжало увеличиваться, и в 1290 г. он решил возвести на трон своего ставленника Тохту. Этот царевич был сыном Менгу-Тимура и потому, естественно, считал своих двоюродных братьев узурпаторами.
Проведав о подобных замыслах, правители собрались разгромить Ногая, но хитроумный старик прикинулся смертельно больным и заявил, что не желает ничего, кроме мира для государства. Братья поверили слухам и, согласно степному этикету, решили навестить умирающего. Однако их ожидала ловушка. Тохта, выскочив из засады, вместе со своими нукерами на глазах у Ногая в куски изрубил простаков.
