После смерти Менгу-Тимура курултай избрал ханом кипчаков его брата Туда-Менгу. Таким образом, притязания Ногая опять были отвергнуты. Однако, Ногай был теперь достаточно силен, чтобы утвердить себя в качестве реального соправителя нового хана. Фактически, с этого времени в русских летописях, за исключением ростовских анналов, Ногай, как и Туда-Менгу, назывался ханом. В некоторых западных источниках Ногай называется императором547
, а в египетских анналах – маликом (королем).548 Скорее всего, во время избрания Туда-Менгу Ногай собственнолично объявил себя ханом ногайской (мангкытской) орды. Возможно, во избежание столкновения между последователями Ногая и Туда-Менгу курултай, избравший последнего ханом кипчаков, почел за лучшее признать Ногая ханом мангкытов. А если так, то декрет, выданный Бату Ногаю, о котором упоминалось выше549, лег в основу такого решения курултая.Каким бы ни был формальный статус Ногая, фактически он стал более могущественным, чем официальный хан кипчаков, хотя это было и недостаточно для того, чтобы полностью устранить последнего. Результатом этого явилась нестабильная двойственность правительства, и хотя время от времени два хана сотрудничали друг с другом, в ряде случаев они отдавали противоречивые приказы, что создавало крайнюю неразбериху, по крайней мере, в, русских делах.
Как мы уже видели, в последний год правления Менгу-Тимура отношения между Ногаем и Византией обострились как из-за болгарских проблем, так и из-за решения Менгу-Тимура вступить в прямые отношения с императором Михаилом VIII. Первым шагом Ногая после смерти Менгу-Тимура стало восстановление дружеских отношений с византийским императором. Он предложил свою помощь против мятежного правителя Фессалии и направил к Михаилу VIII 4 000 отборных монгольских войск. Император был чрезвычайно удовлетворен, но кампания так и не состоялась из-за внезапной смерти Михаила VIII (1282 г.).550
Его сын и наследник, император Андроник II, начал свое правление с признания болгарским ханом Тертера, боярина половецкого происхождения (известного как хан Георгий Тертерий I), который в 1280 г. установил свое правление на значительной части болгарской территории. Однако, когда Ногай возразил против этого, Андроник II не только прекратил поддерживать Тертера, но даже захватил его. После этого Ногай провозгласил ханом Болгарии своего кандидата, другого болгарского боярина по имени Смилец.551Видимо по соглашению с Ногаем, император Михаил VIII заключил с египетским султаном Килавуном договор, гарантирующий купцам и послам, направляющимся из Золотой Орды или в Орду беспрепятственное прохождение по морскому пути через Босфор.552
Примерно в это же время как Ногай, так и Туда-Менгу обменялись посольствами с Килавуном. Посланники последнего, отправленные к Менгу-Тимуру, но прибывшие к кипчакам только после его смерти, были тепло встречены Туда-Менгу; они возвратились в Египет в 1282 г. вместе с посланниками Туда-Менгу.553 В этом же году Ногай отправил к Килавуну свое собственное посольство.554В это время, как и раньше, дипломатическая корреспонденция между Золотой Ордой и Египтом велась на монгольском языке.555
С другой стороны, с религиозной точки зрения, ислам, распространявшийся из Египта, постепенно все больше набирал силу, и не только в Золотой Орде, но также и в государстве иль-ханов. В1282 г. иль-хан Ахмед стал мусульманином556
, а в 1283 г. Туда-Менгу объявил о своем обращении в ислам.557 Представлялось, что с установлением религиозной гармонии на всем Ближнем Востоке политическая напряженность между иль-ханами и Египтом подойдет к концу. В ближайшем будущем, однако, должны были произойти некоторые конфликты, в особенности потому, что обращение в ислам не было окончательным ни для государства иль-ханов, ни для Золотой Орды.В 1280 г. все русские князья, за исключением великого князя Дмитрия Александровича, направились в Орду, чтобы приветствовать нового хана, Туда-Менгу, и получить ярлыки на княжение. Внимание великого князя Дмитрия в то время было поглощено его раздорами с новгородцами, которым он «много пакости дея».558
Возможно, из-за этих действий – того, что Дмитрий не появился при ханском дворе, и его нападения на новгородские земли – Туда-Менгу отобрал его ярлык и выдал новый – на владимирский стол – младшему брату Дмитрия, Андрею Городецкому и Костромскому559, другу ростовских князей и на протяжении долгих лет преданному вассалу хана Менгу-Тимура. Отказ князя Дмитрия уступить стол привел к жестокому конфликту. Туда-Менгу направил монгольские войска, чтобы усилить дружину Андрея Городецкого. Монголы заполонили всю территорию Великого княжества Владимирского, захватывая и изгоняя наместников Дмитрия и его войска, опустошая страну. Затем они возвели Андрея на владимирский стол. Новый великий князь развлекал монгольских князей, принимавших участие в экспедиции, и других монгольских военачальников на щедром приеме и пиру.560