Чингисхан умер в 1227 году. Перед смертью он выделил каждому из своих сыновей от первой жены часть державы в качестве улуса. Самый младший сын Толуй получил ядро владений – центральную и западную часть Монголии. Чагатаю досталась территория бывшего царства Кара-Кидань с центром в бассейне реки Или. Джунгария, включая район верхнего Иртыша, стала владением третьего сына – Угэдэя. Наконец, недавно завоеванный регион к северу от Аральского моря (современный Казахстан) был отдан старшему сыну – Джучи. Автоматически ему и его потомкам отходили западные земли, которые еще только предстояло покорить. Но Джучи умер раньше отца, и его улус перешел к внуку Чингисхана Бату (в отечественной историографии его принято называть Батыем). Великим ханом был избран Угэдэй.

Монголы не забыли ни о неподчинившихся им половцах, ни о расправе, учиненной над их послами русскими. Но только после взятия тангутской столицы Чжунси (1227) и крепостей Кайфын и Цый-чжоу у них появилась возможность продолжить военные действия на западе. Курултай монгольских нойонов (представителей крупной аристократии), собравшийся в 1235 году на берегу Онона, в районе современного Нерчинска, решил довести борьбу с половцами до конца. Начался Великий западный поход.

Главнокомандующим походом был Бату – правитель улуса Джучи (название этой части монгольского государства сохранилось и после смерти Джучи). При нем кем-то вроде начальника штаба состоял уже сталкивавшийся с русскими Субедэй. Отдельными формированиями командовали царевичи-«чингизиды» – сыновья Угэдэя Гуюк и Кадан, сын и внук Чагатая – Байдар и Бури, сын Толуя – Мункэ. Угэдэй приказал правителям всех улусов помочь Бату войсками, таким образом, западная экспедиция стала общемонгольским делом.

Войску предстояло пройти всю Монголию и через проходы в горах выйти в казахские степи. Их тоже нужно было пересечь и дойти до Арала. Затем путь лежал через плато Устюрт к Волге. Поход начался в 1235 году, а осенью 1236 года монголы вышли к Волге. Субедэй настоял на том, чтобы вторжение в русские земли состоялось именно зимой. В отличие от французов или немцев, побежденных «генералом Морозом» соответственно в 1812 и 1941 годах, монголы были хорошо готовы к зиме. В их родных местах зима была достаточно сурова, в походе использовались лошади, хорошо переносившие холод, умевшие находить пищу под толстым слоем снега, сами воины имели теплую одежду. Главным же преимуществом зимнего похода для монголов историки считают то, что по льду можно было переходить многочисленные речные преграды в Северо-Восточной Руси.

В литературе можно встретить указание на то, что монгольская армия вторжения насчитывала до 120–140 тысяч человек. Так, историк В. Каргалов в своей книге «Монголо-татарское нашествие на Русь» пишет: «Эта цифра подтверждается следующими соображениями. Обычно в походах ханы – потомки Чингисхана – командовали «туменом», то есть отрядом в 10 тысяч всадников. В походе Батыя на Русь, по свидетельствам восточных историков, принимали участие 12–14 ханов-чингизидов, которые могли вести за собой 12–14 туменов (то есть 120–140 тысяч человек)». Такая численность монголо-татарской армии вполне достаточна для объяснения военных успехов завоевателей. Но есть и исследования, которые показывают, что это число сильно завышено. Их авторы полагают, что, по всей видимости, на любой стадии похода в войске Батухана вряд ли состояло более 30–50 тысяч человек. Остальные либо находились в контингентах его родственников в других странах, либо обеспечивали растянувшиеся на несколько тысяч километров коммуникации. Представить себе массу в 120 тысяч воинов тем сложнее, что на каждого из них в армии приходилось 3–4 лошади (включая вьючных, запасных и т. д.). Перевести через пустынные степи табун величиной в полмиллиона голов было вряд ли возможно.