Интервенция Ногая помогла Ласло IV на некоторое время удержать трон. При таком стечении обстоятельств, однако, венгерский король начал сомневаться в мудрости своей собственной политики и, казалось, был готов к тому, чтобы вернуться в лоно христианства, но в 1290 г. был убит половцами. Его смерть знаменовала собой окончательную победу христианства в Венгрии. Фердинанди считал Ласло IV подражателем Аттилы.
После венгерской кампании Ногай и Тула-Бука переместили свое внимание на Польшу. Их целью, по всей вероятности, было предвосхитить польскую интервенцию в поддержку христианской партии в Венгрии. В конце 1286 г. Ногай появился в Галиче со своей армией, и два монгольских предводителя, усиленные русскими вспомогательными войсками под командованием галицких и волынских князей, напали на Польшу. Они действовали порознь, и хотя тюрко-монголы хорошо поживились в Польше, им не удалось захватить страну, и в начале 1287 г. они возвратились в Галич и Волынь и вновь их разорили. Опустошение этих областей было столь же полным, как и киевских земель при Бату-хане. В результате потерь населения и богатств власть князей из галицкого дома была настолько подорвана, что в процессе объединения Западной Руси их подчинили себе великие князья Литвы.
Отношения между Ногаем и Тула-Букой обострились во время их совместной кампании против Венгрии и Польши, когда Тула-Бука стал жаловаться, что Ногай не оказывал ему достаточной поддержки. Теперь, как вполне состоявшийся хан, Тула-Бука посчитал, что может позволить себе б'oльшую независимость, и его отношения с Ногаем становились все хуже и хуже.
Весной 1288 г. Тула-Бука развязал кампанию против государства ильханов, возобновив вражду между двумя ветвями чингисидов, которая была начата ханом Берке. Целью хана Золотой Орды был, как и раньше, захват Азербайджана. Ни эта кампания, ни вторая, последовавшая весной 1290 г., не принесли каких-либо прочных результатов.
Если Тула-Бука надеялся, благодаря войне с ильханами, поднять свой престиж, который был так или иначе поколеблен его предыдущей безуспешной кампанией против Венгрии и Польши, то он просчитался.
Лидеры оппозиции, видимо, были готовы поддержать притязания Тохты (1290–1312 гг.) (сына Менги-Тимура) на трон. Во всяком случае, Тула-Бука решил захватить Тохту. Предупрежденный об опасности, Тохта бежал к Ногаю и попросил у него, как у старейшего из джучидов, защиты. Ногай был только рад использовать этот повод для подрыва авторитета Тула-Буки. Поэтому он предоставил Тохте приют в своей орде и гарантировал беженцу безопасность. Ногай тогда не понимал, что совершает роковую ошибку, поддерживая Тохту.
Могущество и влияние Ногая в конце концов рассердили молодого хана Тула-Буку, который собрал войско, чтобы расправиться с ним, но старый опытный воин сумел усыпить подозрения Тула-Буки и пригласил его на дружескую встречу, которая была западней. Юношу окружили люди Ногая, сбросили его с лошади и схватили. Ногай передал его Тохте, который, ненавидя молодого хана, убил его. После чего Ногай посадил Тохту на трон, уверенный в том, что новый хан, обязанный ему, станет послушным инструментом в его руках (1290 г.). Однако Тохта скоро тоже стал тяготиться опекой Ногая.
Хотя Тохта и получил от Ногая помощь в завоевании трона, он не намеревался оставаться пожизненно его должником. Тохта проявил себя очень способным правителем и человеком совершенно иного склада, нежели Туда-Менгу и Тула-Бука. Благоговейный приверженец культа Неба, он был проникнут суровыми монгольскими традициями и верил во всемонгольское единство. Достаточно осторожный, чтобы избегать поначалу открытого столкновения с Ногаем, Тохта с самого начала своего правления занялся организацией сильной армии и администрации. Но он вынужден был сделать еще несколько уступок Ногаю, прежде чем почувствовать себя готовым открыто противостоять ему.
Пользуясь переменой на троне в Золотой Орде, официальный великий князь Андрей Городецкий в сопровождении нескольких ростовских князей и ростовского епископа отправился к Тохте для возобновления ярлыка и изложил ему свои жалобы на креатуру Ногая – правящего великого князя Дмитрия Переяславского. Последний отказался появиться при дворе Тохты, считая себя вассалом Ногая. Князь Михаил Тверской (сын великого князя Ярослава II) также принял сторону Ногая и направился для подтверждения своего права на трон к нему, а не к Тохте. И князь Даниил Московский (самый младший сын Александра Невского) отказался появиться при дворе Тохты. Таким образом, разделение властей в Золотой Орде привело к образованию двух соперничающих групп среди русских князей. Тохта отказался мириться с подобным положением и предпринял энергичную попытку утвердить свое господство над всей Северной Русью.