Польша тоже смогла при правлении Владислава I Элленланга по прозвищу Локоток (1306–1333) преодолеть раздробленность и приступила к организации нападений на татар уже по собственному усмотрению. Так, 21 мая 1323 года перед лицом угрозы татарского вторжения Владислав попросил папу римского Иоанна XXII (1316–1334) объявить крестовый поход, а 1 июля 1325 года папа Иоанн XXII отпустил польскому королю и всем полякам грехи, полученные ими в жестокой борьбе с татарами. Еще одним государством, которое закончило свое становление и заметно укрепилось, являлась Литва (она, как уже говорилось, имела только общее название с республикой послевоенного времени). В противоположность им Венгрия в результате образования новых буферных государств в Подолии и Молдавии все более подпадала под власть монголов. Подобные изменения в расстановке политических сил в Восточной Европе все отчетливее заставляли Орду пересмотреть основные направления своей внешней политики.
Разумеется, такие изменения произошли не за один день. Еще многие десятилетия Орда поддерживала дружественные или враждебные отношения на юге, хотя уже и не с прежней силой. К полной перемене приложения усилий привели события как в самой Золотой Орде, так и в южных странах.
Параллельно с ослаблением мощи Византии и Болгарии шло усиление османов. Этому в значительной степени способствовало противостояние обоих христианских государств и их борьба с Сербией.
В события на Балканах вмешался и Узбек. В 1319 году татарские войска стояли под Адрианополем[135], а в 1324 году, после смерти болгарского царя Святослава[136], во Фракии. Предположительно они поддерживали нового правителя Болгарии Георга II Тертера против Византии, а 28 июня 1330 года помогали ему в сражении с сербами у Вельбужда (Кюстендила), но битву болгары проиграли. Татарские войска время от времени действовали в Болгарии и позже, но их помощь уже не имела такого влияния, как прежде.
В условиях продолжающегося напряжения с Персией еще более усердно развивались отношения с Египтом, которым придавалось большое значение. В 1315 году Узбека особенно возмутило нападение на Хорезм, располагавшийся на юго-восточном краю его империи, принца Баба-огула из улуса Джучи, состоявшего на службе Улджайту. Кыпчакский хан считал, что это Улджайту сподвиг его на данную вылазку. Однако персидский правитель смог доказать послу Золотой Орды Акбуге свою непричастность и необоснованность этих слухов, приказав казнить нескольких родственников Баба-огула, находившихся при дворе ильхана (примерно 16 сентября 1315 года, или середина месяца джумада-аль-ахира 715 года хиджры).
Эти неспокойные отношения на границе империи Золотой Орды с Ираном и являлись для Узбека