Отдав распоряжение о разделении огромных территорий Центральной Азии – относительно Китая он не оставил никаких определенных инструкций, – Чингисхан не имел в виду, что его империя должна быть разделена на отдельные совершенно независимые государства. Он желал, чтобы один из сыновей осуществлял контроль над своими братьями как верховный правитель или великий хан. Поскольку бессмертный основатель империи не выразил пожеланий относительно кандидатуры великого хана, было принято решение, что его следует избрать. В 1229 году состоялось национальное собрание (курултай), где братья с трудом согласились на кандидатуру Угэдэя. Однако последний не унаследовал военных талантов своего отца. В дошедших до нас записях он описывается как человек спокойный и не слишком волевой, однако добросовестный и проницательный правитель. Он расширил и украсил новыми зданиями главный город Каракорум, приложил усилия по разведению фруктов и овощей в суровых условиях, организовал снабжение Монголии продуктами из Китая и открыл торговые отношения с Индией и Западной Азией. Он был особенно заинтересован в подготовке расширения имперских владений в соответствии с проектом своего отца, а значит, в наделении своих братьев предписанными им территориями. Продолжение тренировок по военному искусству обеспечивалось покорением остальной части Северного Китая, различными операциями местного значения, а также охотами, которые организовывались систематически, как полувоенные учения.
В 1236 году или около того были приведены в боевую готовность новые армии, которым предстояло двигаться преимущественно в западном направлении. Их целью было покорение по меньшей мере всей Восточной Европы, однако в общем плане было предусмотрено также дальнейшее продвижение на запад. Этими мерами сыновья Джучи, среди которых Батый, второй по рождению, был наиболее выдающимся, должны были приобрести наследство, назначенное им Чингисханом. Многочисленные монгольские и тюркские войска прошли через территорию, раскинувшуюся к северу от Аральского и Каспийского морей, и напали сначала на царство волжских булгар, захватили город Булгар (Великий Булгар), что в среднем течении Волги, чуть южнее от теперешней Казани. Это государство в течение нескольких столетий играло важную роль в торговле и политике как торговый центр для товаров из Центральной Азии, Восточной и Северной Европы. Однако оно пало уже после первого штурма. Дорога в Россию была открыта. В следующем году были захвачены Москва, Муром и Ярославль и другие княжества. Некоторые города пали после героической защиты, другие не оказывали никакого сопротивления завоевателям, чья кавалерия была чрезвычайно эффективной в этих областях. Техническое преимущество пришельцев с востока было так велико, что русские не могли удерживать свои позиции. Лишь силы природы были способны остановить продвижение монголов. Когда они наступали на город Великий Новгород на озере Ильмень, который был ключом к балтийским подступам, то неожиданно ударила ранняя оттепель. Захватчики задержались из-за сопротивления маленького городка Торжок, и теперь они не могли продвигаться вперед через новгородские болота. Грязь сделала все дороги непроходимыми даже для конников. И монголы решили повернуть на юг. Срезав дорогу по диагонали через Россию к западу от Москвы, они достигли Козельска. Штурм этого города-крепости потребовал больше времени и подготовки, чем обычно. Однако после его падения чужеземцы окружили Киев, резиденцию великого князя и митрополита старой России, сердце древнего государства Русь. Осада была недолгой, и 6 декабря 1240 года, после бегства тогдашнего великого князя Михаила Черниговского, город пал. В результате грабежей многие ценные художественные реликвии и архитектурные памятники превратились в развалины. Ранний русский (или, с точки зрения украинцев, ранний украинский) период истории завершился. Политический центр тяжести Восточной Европы переместился в северном направлении.
Для монголов эта крупная победа стала лишь очередной стадией военных действий, которые не ограничивались лишь пределами России. Они соответственно пошли вперед через Подол и Волынь в Галицию и к середине зимы переломили сопротивление города Галич. Здесь армия разделилась на две группы с целью нападения на пограничные государства Центральной Европы одновременно с нескольких направлений. Считалось, судя по ходу кампании – и со ссылкой на слабые географические знания захватчиков, – что монголы имели грандиозный план окружения своих врагов и разгрома их в запланированном месте. Более близкое исследование и неадекватность записей показывают, что это было только предположение, хотя точность и грандиозный масштаб продвижения азиатских легионов определенно предполагает общее планирование.