Одна часть монгольской армии наступала через Галицию, разбила поляков в битве при Хмельнике, захватила Краков и затем проследовала по Одеру к недавно основанному германскому поселению Бреслау, которое было уничтожено. Возможно, это правда, хотя и не имеется никакого достоверного доказательства, что другие монгольские подразделения одновременно выполнили широкий охватывающий маневр через центральную Польшу и Моравию так, чтобы прибыть на место к решающему сражению при Легнице (при Вальштатте) 9 апреля 1241 года. Как бы то ни было, силезский герцог Генрих II и его польско-германские войска потерпели жестокое поражение, где был убит сам герцог. Тот факт, что монголы не наступали дальше на запад, а отошли в юго-восточном направлении через силезские предгорья и Моравские Ворота, где они осадили город Оломоуц, можно объяснить лишь тем, что их главной целью было связать различные территории, которые они завоевали. В свете их действий в других местах нет никаких оснований для предположения, что энергичное сопротивление герцога Генриха при Легнице удержало монголов от вторжения в Центральную Германию. Вероятно, к этому времени монголы начали использовать географическую информацию, доставленную военнопленными, в соответствии с их обычной практикой привлечения на службу чужеземных ученых и художников.
Между тем монгольские армейские группировки на юге пробивали себе дорогу в двух направлениях – через Центральные и Южные Карпаты – по Трансильвании в Венгрию. Они здесь застали врасплох короля Белу IV и 11 апреля 1241 года полностью разгромили его в долине Мохи (на реке Шайо). Северная группировка продолжала наступление через Моравию и присоединилась к той, что прибыла в Венгрию. Таким образом, большая часть Германии имела возможность наблюдать за победным маршем захватчиков. Поведение монголов, однако, не было последовательным. В Силезии и Моравии, кроме уничтожения вражеских сил в битве при Легнице и захвата города Оломоуц, они ограничились грабежами и затем удалились. В Венгрии, с другой стороны, они начали оседать. В этой стране они отчеканили единственные монеты этого периода, которые были найдены. Их поведение предполагает, что они выбрали долину Дуная – Тисы, как и степь средней и нижней Волги, в качестве места будущего обитания и пастбищ.
Однако 11 декабря 1241 года в Каракоруме умер великий хан. Благодаря хорошо организованной почтовой службе новость очень скоро стала известной, и весьма вероятно, что это событие явилось причиной отхода на восток Батыя и его военачальников с главными силами армии. Один корпус двигался вдоль Дуная, другой проследовал через Хорватию и Славонию. Затем они прошли через дунайскую Булгарию назад в открытую местность к северу от Черного моря и остановились на Волге. Оттуда Батый планировал наблюдать за ходом решения вопроса о новом великом хане. Таким образом, он позволил себе лишиться завоеваний в Венгрии. Однако в результате монгольского прохода через Булгарию король этой страны покорился власти ханов на Волге.
В то время культурные характеристики орды Батыя – ее стали называть Золотая Орда, возможно из-за золотого шатра ханов – свидетельствовали о кочевом образе жизни. По этой причине он выбрал больше напоминающие степи территории на средней и нижней Волге и к северо-востоку от Черного моря в качестве центра монгольского поселения в Восточной Европе. Здесь было достаточно пастбища для коней победоносной армии и обильные пространства для монгольских пастухов, которые кочевали со стадами вдоль берегов Волги. По соседству с нынешней деревней Селитранное, примерно на полпути между современными городами Волгоград и Астрахань, возникла первая столица нового монгольского государства. Это был Старый Сарай, поселение, которое подобно Каракоруму очень скоро приобрело городской вид. Здесь Батый обычно проводил зимние месяцы и построил дворцы для себя и для своей знати. Скоро город стал сценой первых тесных контактов между монголами России и исламской цивилизацией Западной Азии, которые описал миссионер и папский эмиссар Джованни ди Плано Карпини, который путешествовал в этих местах в 1245–1246 годах. Уже тогда монгольская империя на Волге – the Ta(r)taria Aquilonaris в средневековой космографии – показалась Карпини хорошо устроенным государством. Эта империя, которая появилась на свет войнами Батыя, должна была управляться им и его наследниками в соответствии с заветами его деда Чингисхана. Южными границами империи служили Кавказские горы, царство Грузия стало вассалом монголов.