Первое время Тохта всячески демонстрировал лояльность по отношению к Ногаю. Так, когда Ногай попросил казнить его старинных врагов числом более двадцати человек, хан немедля исполнил это пожелание. Однако когда враги Тохты Тунгуз и Таз бежали к Ногаю, тот их хану не выдал. Более того, Ногай женил Таза на своей дочери Тугулдже. Конфликт стал неизбежен, поскольку оставить без внимания данный инцидент значило погубить свою репутацию.
В первом же сражении Тохта был наголову разбит, но его спасли генуэзцы, которые отравили в Крыму любимого внука Ногая. Пока дед в ярости громил итальянцев, Тохта лихорадочно готовился к реваншу.
Эта смута в правом крыле Золотой Орды отразилась и на восточной части державы. Против хана Баяна, занявшего трон после смерти своего отца Коничи, поднял мятеж его троюродный брат Кублук. Баян бежал к Тохте, но тот, занятый приготовлениями к битве с Ногаем, не сумел ему ничем помочь.
Зато Тохта сумел подготовиться к реваншу и в 1300 г. разгромил Ногая на берегах Дона. Сын Ногая Джеке бежал в Болгарию и провозгласил себя царем, однако власть его была непродолжительной. Вскоре Тохта утвердил новым царем Болгарии сына покойного Георгия Тертера – Федора Святослава. Но и после этого Тохта не сумел погасить восстание на востоке государства, поскольку началась жестокая засуха, которая продолжалась три года. Падеж скота привел к обнищанию кочевников. Начался голод. В такой обстановке противники хана легко находили себе приверженцев среди обозленных на весь белый свет кочевников. Борьба с постоянными мятежами степных племен сковала все силы Тохты.
Тем временем свергнутый ак-ордынский хан Баян продолжал бороться с Кублуком своими силами. Последнего было бы легко одолеть, если бы не поддержка, которую ему оказывали правитель Улуса Чагатая Дува и правитель Семиречья Хайду. Несмотря на весьма мощную коалицию своих противников, законный ак-ордынский хан не думал сдаваться. Как пишет Рашид ад-дин, «… Байан 18 раз сразился с Кублуком и войском Кайду и Дувы и лично участвовал в бою 6 раз».
В 1302 г. Тохта сумел, наконец, выделить два тумена для подавления смуты в Ак-Орде. Оказал Баяну финансовую помощь и хулагуидский правитель Газан-хан (1295–1304 гг.), который до этого, например, в конфликте Тохты и Ногая демонстративно занимал нейтральную позицию. «Как ни тесна моя дружба с Ногайем, но в пререкания и споры их (Ногайа и Токтайа) я не стану входить, потому что пользоваться плохим положением (другого) непохвальное качество, в особенности у великих государей», – так, по словам Рашид ад-Дина, ответил Газан посланникам Ногая. В том же духе отвечал Газан и людям Тохты, поскольку смута в Золотой Орде отвечала интересам хулагуида. В дружественных же отношениях с Ак-Ордой Газан был крайне заинтересован, поскольку это было необходимо для противодействия правителям вечно враждебного Ирану Мавераннахра. Этому геополитическому союзу Ирана и Восточного Дешт-и Кипчака, начало которому положили ханы Баян и Газан, была суждена долгая жизнь, и впоследствии их политические преемники еще не раз будут действовать заодно.
Не удовлетворяясь этими союзниками, Баян обратился также и в Пекин к номинальному верховному правителю Монгольской империи Тимуру Олджайту. В послании ак-ордынского хана, доставленном в Пекин, говорилось: «Пусть Ваше войско сразу выступит оттуда с востока, (нас поддержит) государь Бадахшана, который терпит от них невзгоды, а с запада всегда окажет поддержку войско государя ислама Газан-хана… мы окружим Дуву и Хайду со всех сторон и одним разом покончим с этим».
