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