После венгерской кампании Ногай и Тула-Буга переместили свое внимание на Польшу. Их целью, по всей вероятности, было предвосхитить польскую интервенцию в поддержку христианской партии в Венгрии. В конце 1286 г. Ногай появился в Галиче со своей армией, и два монгольских предводителя, усиленные русскими вспомогательными войсками под командованием галицких и волынских князей, напали на Польшу. Они снова действовали порознь. В то время как Ногай вел свои войска по направлению к Кракову, Тула-Буга продвигался в сторону Сандомира. Монголам хитростью удалось занять несколько польских замков. Согласно польским хроникам, в некоторых случаях русские князья, сопровождавшие монголов, клялись в том, что после добровольной сдачи гарнизону и обитателям не будет причинено никакого вреда; однако монголы всегда нарушали клятву.581 Хотя монголы хорошо поживились в Польше, им не удалось захватить страну, и в начале 1287 г. они возвратились в Галич и Волынь и вновь их разорили. Опустошение этих областей было столь же полным, как и киевских земель при Бату. В результате потерь населения и богатств власть князей из галицкого дома была настолько подорвана, что в процессе объединения Западной Руси их подчинили себе великие князья Литвы.582

Князь Владимир Волынский (сын Василько) умер вскоре после возвращения его родственников из польской кампании. История его болезни и смерти в Волынской летописи, а также текст его завещания, приведенный летописцем, содержит массу важных свидетельств для изучения западнорусской (украинской) истории в этот беспокойный период.583 Из них следует, что князь Владимир был высоким и красивым мужчиной, любителем книг и покровителем церковного искусства. Читая этот панегирик, возникает чувство, что летописец оплакивал в лице Владимира Волынского последнего князя великого века.

После возвращения Тула-Буги в Сарай Туда-Менгу принудили к отречению, и Тула-Буга стал полноправным ханом, несмотря на противодействие группы князей и военачальников, которые отдавали предпочтение сыну Менгу-Тимура Тохте. Отношения между Ногаем и Тула-Бугой обострились во время их совместной кампании против Венгрии и Польши, когда Тула-Буга стал жаловаться, что Ногай не оказывал ему достаточной поддержки. Теперь, как вполне состоявшийся хан, Тула-Буга посчитал, что может позволить себе большую независимость, и его отношения с Ногаем становились все хуже и хуже.

Неразбериха, которая была результатом отсутствия согласия между двумя ханами, прекрасно иллюстрируется рассказом о монгольском чиновнике (баскаке)584 Ахмеде и курских князьях.585 Ахмед должен был собирать налоги в курской земле. Согласно рассказу, он основал там два новых города, население которых росло очень быстро, поскольку горожанам было даровано освобождение от налогов. А владения князей Олега Рыльского и Святослава Липецкого, напротив, были доведены до обнищания.586 Вскоре оба эти князя решили пожаловаться хану. Так как баскак Ахмед был годчиненным Ногая, князья обратились к Тула-Буге. Он повелел, чтобы города, основанные Ахмедом, были разрушены. После этого (дружинники Олега и Святослава напали на них и разорили.

Ахмед тут же пожаловался Ногаю. Взбешенный действием двух князей, Ногай отправил сильную орду под командованием Ахмеда с приказом схватить Олега и Святослава, а также их бояр. Услышав об этой карательной экспедиции, Олег бежал в ставку Тула-Буги, а Святослав – в воронежские леса в Рязанском княжестве. Обоим князьям, как и боярам Святослава, удалось скрыться, но бояре Олега были пойманы по дороге на восток воинами Ахмеда и приведены в лагерь баскака. Ахмед приказал немедленно их казнить. Владения обоих князей беспощадно разорила орда Ахмеда. На следующий год было достигнуто соглашение между Тула-Бугой и Ногаем, которое позволяло Олегу возвратиться в Рыльск. Тем временем Святослав тоже вернулся, и поскольку о нем не упоминалось в соглашении, он еще раз совершил нападение на города Ахмеда. Опасаясь возможных последствий этого деяния, Олег опять направился к Тула-Буге, который приказал ему наказать Святослава и послал монгольские войска для выполнения этого приказа. Выполняя волю хана, Олег убил Святослава. После этого брат Святослава Александр отправился к хану Ногаю просить о защите. Хан послал свои войска в помощь Александру. С их помощью Александр смог захватить Олега и двух его сыновей и убил всех троих.

Весь этот эпизод характеризует как зарождающийся упадок монгольского правления, так и деморализацию, которая в своих худших чертах проявилась в русских князьях.

Весной 1288 г. Тула-Буга развязал кампанию против государства иль-ханов, возобновив междоусобицу между двумя ветвями Чингисидов, которая была начата Берке. Целью хана Золотой Орды был, как и раньше, захват Азербайджана. Ни эта кампания, ни вторая, последовавшая весной 1290 г., не принесла каких-либо прочных результатов.587 Но народ Ростова воспользовался тем, что внимание хана сосредоточилось на Закавказье, и поднял восстание против монгольских чиновников.588 Нет никаких свидетельств о карательной экспедиции, посланной по этому случаю в Ростов Тула-Бугой. Вероятно, мятеж был подавлен объединенными усилиями ростовских князей и монгольских гарнизонов, расположенных в соседних городах.

Если Тула-Буга надеялся, благодаря войне с иль-ханами, поднять свой престиж, который был так или иначе поколеблен его предыдущей безуспешной кампанией против Венгрии и Польши, то он просчитался. Его неудачная попытка завоевать Азербайджан, должно быть, сурово критиковалась многими князьями и военачальниками. Лидеры оппозиции, видимо, были готовы поддержать притязания Тохты на трон. Во всяком случае, Тула-Буга решил захватить Тохту. Предупрежденный об опасности, Тохта бежал к Ногаю и попросил у него, как у старейшего из живущих Джучидов, защиты. Ногай был только рад использовать этот повод для подрыва авторитета Тула-Буги. Поэтому он предоставил Тохте приют в своей орде и гарантировал беженцу безопасность. Именно в связи с этим случаем он упомянул декрет Бату, делавши его посредником между князьями-Джучидами.589 Ногай не понимал, что совершает роковую ошибку, заводя дружбу с Тохтой. Человек, которому он помог, вскоре сверг его.

После совещания с Тохтой Ногай решил хитростью избавиться от Тула-Буги. Изображая желание прийти к соглашению, он пригласил Тула-Бугу на встречу в условленном месте. Каждый должен был явиться с небольшой свитой. Тула-Буга оказался достаточно наивным, чтобы поверить Ногаю, и попал в ловушку. Он был схвачен воинами Ногая вместе с некоторыми другими сопровождавшими его князьями и доставлен к Тохте, который приказал казнить всех их традиционным монгольским способом – без пролития крови, то есть, сломав им позвоночник (1291 г.).590 После этого Ногай провозгласил Тохту ханом кипчаков. Тохта со своей стороны, согласно египетскому источнику, «отдал Крым» Ногаю.591 Как уже отмечалось, лишь одна четверть с дохода от крымских народов была в распоряжении кипчакских ханов.592 Вероятно, это была та доля, которую Тохта уступил Ногаю.

Хотя Тохта и получил от Ногая помощь в завоевании трона, он не намеревался оставаться всю жизнь его должником. Тохта проявил себя очень способным правителем и человеком совершенно иного склада характера, нежели Тула-Буга и Туда-Менгу. Благоговейный приверженец культа Неба, он был проникнут суровыми монгольскими традициями и верил во всемонгольское единство. Достаточно осторожный, чтобы избегать поначалу открытого столкновения с Ногаем, Тохта с самого начала своего правления занялся организацией сильной армии и администрации. Но он вынужден был сделать еще несколько уступок Ногаю, прежде чем почувствовал себя готовым открыто противостоять ему.