Очевидно, Юрий Данилович убедил хана в том, что тот непосредственно повинен в смерти Кончаки. В ходе судебного разбирательства под руководством посланника татарского темника Кавгадыя Михаила приговорили к смертной казни и 22 ноября 1318 (или 1319) года его казнили. В то время Узбек совершал военный поход на Кавказе, и его войско находилось на реке Севенце под Дедяковом близ Ворот Железных за рекою Терек.

Юрию вновь дали ярлык на великое княжение, но одновременно татары опустошили своими набегами всю Русь, за исключением Новгорода и Пскова. Чуть раньше разграблению подверглись также Литва, Польша и Венгрия. При этом они не пощадили даже того, за кого заступились. В то время Юрий, сев на великокняжеский трон, находился во Владимире.

Тверской князь Дмитрий Грозные Очи во время своей поездки к Узбеку, очевидно, смог убедить того, что в отношении его отца Михаила была совершена несправедливость, и добиться не только казни посланника Кавгадыя, но и изгнания Юрия. После долгих странствий опальный Юрий в 1324 году оказался в Орде. Через год Дмитрий на глазах хана самовольно убил его. В наказание за это Дмитрия, который в 1322 году сам стал великим князем, обезглавили. 15 сентября 1325 года титул великого князя получил его брат Александр Михайлович.

Правление Александра также продлилось недолго. Когда в 1327 году татарский посол двоюродный брат Узбека Чол-хан (Щелкан) начал творить в Твери беззакония, а также захотел, возможно по ложным слухам, стать хозяином города и насадить вместо христианства ислам, 15 августа, в день Успения, Александр напал на него и сжег Шелкана, скрывшегося на княжеском дворе.

Московский князь Иван Калита вместе с татарами осадил взбунтовавшийся город и после победы над ним получил в Орде в 1328 году титул великого князя. В результате в соперничестве между различными геральдическими ветвями окончательно победила московская ветвь Рюриковичей. Иван Калита добился права, чтобы князья самостоятельно собирали дань монголам. Сам он выплачивал ее за свои земли, Галицию, Белое озеро, Углич и, возможно, Стародуб. Калита проводил умную политику, прислушиваясь к желаниям чужеродных владык, как при Александре Невском. Все это в совокупности позволило ему, а также его наследникам объединить большинство русских земель и создать предпосылки для последующего сбрасывания и окончательного освобождения Руси от татаро-монгольского ига.

Из-за событий, происходивших на Руси, Золотая Орда вынуждена была более чем когда-либо заняться политическими вопросами Восточной Европы. С этого времени татарские вспомогательные войска стали принимать участие в военных кампаниях не подчиненных Орде государств, например, в 1324 и 1336 годах против Литвы. Однако подробности такой помощи неизвестны. Таким образом, хан Кыпчака стал принимать участие в союзах, которые образовывались в Восточной Европе. Тут, несмотря на свою разобщенность на многие княжества, постепенно вновь стала подниматься Русь и начала, наряду с существовавшим татарским государством, устанавливать свою собственную власть.

Польша тоже смогла при правлении Владислава I Элленланга по прозвищу Локоток (1306–1333) преодолеть раздробленность и приступила к организации нападений на татар уже по собственному усмотрению. Так, 21 мая 1323 года перед лицом угрозы татарского вторжения Владислав попросил папу римского Иоанна XXII (1316–1334) объявить крестовый поход, а 1 июля 1325 года папа Иоанн XXII отпустил польскому королю и всем полякам грехи, полученные ими в жестокой борьбе с татарами. Еще одним государством, которое закончило свое становление и заметно укрепилось, являлась Литва (она, как уже говорилось, имела только общее название с республикой послевоенного времени). В противоположность им Венгрия в результате образования новых буферных государств в Подолии и Молдавии все более подпадала под власть монголов. Подобные изменения в расстановке политических сил в Восточной Европе все отчетливее заставляли Орду пересмотреть основные направления своей внешней политики.

Разумеется, такие изменения произошли не за один день. Еще многие десятилетия Орда поддерживала дружественные или враждебные отношения на юге, хотя уже и не с прежней силой. К полной перемене приложения усилий привели события как в самой Золотой Орде, так и в южных странах.

Параллельно с ослаблением мощи Византии и Болгарии шло усиление османов. Этому в значительной степени способствовало противостояние обоих христианских государств и их борьба с Сербией.

В события на Балканах вмешался и Узбек. В 1319 году татарские войска стояли под Адрианополем[135], а в 1324 году, после смерти болгарского царя Святослава[136], во Фракии. Предположительно они поддерживали нового правителя Болгарии Георга II Тертера против Византии, а 28 июня 1330 года помогали ему в сражении с сербами у Вельбужда (Кюстендила), но битву болгары проиграли. Татарские войска время от времени действовали в Болгарии и позже, но их помощь уже не имела такого влияния, как прежде.

В условиях продолжающегося напряжения с Персией еще более усердно развивались отношения с Египтом, которым придавалось большое значение. В 1315 году Узбека особенно возмутило нападение на Хорезм, располагавшийся на юго-восточном краю его империи, принца Баба-огула из улуса Джучи, состоявшего на службе Улджайту. Кыпчакский хан считал, что это Улджайту сподвиг его на данную вылазку. Однако персидский правитель смог доказать послу Золотой Орды Акбуге свою непричастность и необоснованность этих слухов, приказав казнить нескольких родственников Баба-огула, находившихся при дворе ильхана (примерно 16 сентября 1315 года, или середина месяца джумада-аль-ахира 715 года хиджры).

Эти неспокойные отношения на границе империи Золотой Орды с Ираном и являлись для Узбека главным побудительным мотивом для развития сотрудничества с аль-Малик ан-Насиром. Одновременно с уведомлением султана о своем восхождении на трон и переходе в ислам Узбек предложил связать оба правящих дома родственными узами, которые позволили бы вновь оживить охладевшие отношения между двумя государствами.

По-видимому, это было необходимо настоятельно сделать потому, что при каирском дворе находились не только послы из Византии, Грузии и зависимого от Персии Мардина[137] в Южной Анатолии, но и посланцы от Абу Саида, сына и наследника (1316–1335) Улджайту в сопровождении весьма влиятельного в Иране эмира Чобана[138]. После долгих переговоров и при помощи многочисленных подарков, в том числе и приближенным султана египетского государства, а также выплаты очень богатого приданого, 16 мая 1316 года брачный договор между аль-Малик ан-Насиром и принцессой Тулунбий-хатун (по-арабски Дулунбий-хатун) был заключен.