После упорных боев войскам Кодана удалось захватить Варадин, Арад, Перег, Егрес, Темешвар и Дьюлафехервар. Пройдя Словению и Хорватию, отряд Кодана захватил крепость Клисса (недалеко от современного города Сплита). Так татары вышли к побережью Адриатического моря.
Западную Европу спасла от татарского нашествия смерть Великого монгольского хана Угедея (Огодая), которая произошла, по одним данным, 11 ноября 1241 г., а по другим – в начале декабря. Временной правительницей была назначена его старшая жена Туракина (Туракин-хатун).
Известие о смерти великого хана Батый получил в марте 1242 г. В это время он находился в городе Джуре. На военном совете было принято решение о прекращении похода и выводе войск из стран Восточной Европы. Местом сбора войск определили устье Дуная.
Татарские войска при отступлении не имели сильных противников и, чтобы обеспечить себе лучшее пропитание и большую добычу, шли несколькими отрядами через Венгрию, Сербию и Болгарию. Собрались они вместе, как и было запланировано, в степях Нижнедунайской низменности. После нескольких недель отдыха татары двинулись через причерноморские степи в низовья Волги. Осенью 1242 г. войско подошло к Волге. Все царевичи Чингизиды отправились дальше на восток в столицу Каракорум. На Волге остался лишь Батый с собственным войском. Свой отказ ехать в Монголию он объяснил болезнью ног. На самом же деле Батый получил от своих осведомителей в Каракоруме сведения о том, что Туракина хочет возвести на престол своего сына Гуюка, с которым у Батыя были весьма неприязненные отношения.
Батый остановился между Волгой и Ахтубой (там сейчас стоит село Селитренное) на развалинах города Саксин-Булгар, разрушенного в 30-х гг. XIII в. Мастера из Булгарии и других стран спешно приступили к строительству нового города, получившего название Сарай.
Интересно, что Батый не утратил привычек кочевника. Зимой он с большей частью войска кочевал в районе современного Пятигорска, весной приезжал в Сарай, а осенью опять уходил кочевать.
Ни европейские, ни русские историки никак не хотят признать, что татары ушли из Венгрии из-за смерти Великого хана. Поляки утверждают, что именно они спасли Европу от Батыя. Чехи превозносят воеводу Ярослава из Штернберга, утверждая, что именно он наголову разгромил Батыя. «Так ты, выходит, татарин? – обратился бравый солдат Швейк к русскому пленному. – Тебе повезло. Раз ты татарин, то ты должен понимать меня, а я тебя. Гм! Знаешь Ярослава из Штернберга? Даже имени такого не слыхал, татарское отродье? Тот вам наложил у Гостина по первое число. Вы, татары, тогда улепетывали с Моравы во все лопатки. Видно, в ваших школах этому не учат, а у нас учат»