Тула-Буга и его соправители находились у власти с 1287 по 1291 г., и именно в этот период Ногай совершил наиболее крупные свои военные кампании — против Ильханата и против Венгрии.
Очередной виток войны с Ираном инициировал Ногай, который имел личные причины для вражды с Хулагуидами (среди военачальников, казненных Хулагу в 1262 г., был Тутар, двоюродный брат Ногая, а сам он в одной из битв с Хулагуидами потерял глаз), возобновил боевые действия против Ирана. В 1288 г. золотоордынские войска вторглись во владения Хулагуидов, но, встретив сопротивление местных войск, были вынуждены отступить. Два года спустя, в 1290 г., Ногай организовал очередное вторжение в Иран, но вновь потерпел поражение.[98]
В тот же период Ногай организовал поход на Венгрию, который, однако, оказался удачным для Ногая, но неудачным для самого Тула-Буги, двигавшегося параллельно с ним другим путем. В результате хан обвинил Ногая в своем поражении, что привело к ухудшению отношений между ними.[99]
Ногай принял решение в очередной раз сменить хана на более устраивающую его кандидатуру — благо у покойного Менгу-Тимура осталось целых десять сыновей. Его выбор пал на юного Токту, которого исследователи характеризуют как самого талантливого и честолюбивого из сыновей Менгу-Тимура. Неудивительно, что Тула-Буга и его соправители подозревали царевича в стремлении занять трон, в результате чего ему пришлось бежать из столицы на восточные окраины Золотой Орды, и он нашел убежище у Билыкчи, сына Беркечара. Ногай вступил с ним в переписку, убедил в своей поддержке и в 1291 г. организовал государственный переворот: он заманил Тула-Бугу вместе с соправителями в свою ставку, где они были схвачены сторонниками Токты и тут же казнены.[100]
Новый хан в течение нескольких лет беспрекословно выполнял все указания Ногая, которые в большинстве случаев сводились к требованиям расправиться с теми золотоордынскими сановниками и родоплеменными вождями, которых бекляри-бек считал своими противниками. Однако в середине 1290-х гг. вокруг Токты стала формироваться довольно сильная оппозиция Ногаю, состоявшая из братьев хана, высших сановников и военачальников. Сам же временщик в это время столкнулся с проблемами внутри собственного улуса и не сумел предупредить сплочение своих противников. Поэтому около 1297 г. Ногай, обеспокоенный тем, что хан может выйти из-под его контроля, потребовал от него избавиться от нескольких советников, среди которых фигурировал некий Салджитай-гурген, являвшийся отцом зятя Ногая и в то же время — дедом Токты по материнской линии. Естественно, хан отказался расправиться с собственным дедом, что привело к открытому противостоянию его с временщиком.
