Затем Батый направил свои войска по Оке, через Коломну и Москву, на Владимир. Бой за Коломну стал для русских войск одним из самых тяжелых и кровопролитных. В битве за Коломну погиб потомок Чингисхана – хан Кулькан. Примечательно, что это был единственный случай гибели чингизида на поле боя за всю историю монгольских завоеваний.

Когда Батый подошел к Москве, город обороняли отряд сына великого князя Юрия – Владимира и войско воеводы Филиппа Нянки. На пятый день осады Москва пала и была полностью уничтожена. Князь Владимир попал в плен, воеводу же казнили. После падения Москвы серьезная угроза нависла над Владимирским княжеством. Великий князь Юрий Всеволодович, бросив город на произвол судьбы, бежал.

4 февраля монголы подошли к Владимиру. Их небольшой отряд подъехал к стенам города с предложением сдаться. В ответ полетели камни и стрелы. Тогда монголы окружили город, установили метательные машины. Им удалось пробить городские стены в нескольких местах, и утром 7 февраля начался решающий штурм. Княжеская семья, бояре и оставшиеся в живых воины и посадские люди укрылись в Успенском соборе. Сдаться на милость победителя они отказались и были сожжены. Владимир был взят и разорен.

Уже на следующий день после падения Владимира монголы захватили Суздаль, а 4 марта настигли бежавшего Юрия Всеволодовича, разбив его войско возле реки Сить. Князь был убит в бою. 5 марта Батый взял Тверь и осадил Торжок. Торжок стойко сопротивлялся, но, продержавшись целых две недели, тоже был взят. Войска Батыя совсем уже было вошли в Новгородские земли, но весенняя распутица заставила их отступить и двинуться на юг. Новгород был спасен, а монголы двинулись на Смоленск. Но Смоленск им взять так и не удалось. Русские полки встретили неприятеля на подступах к городу и отбросили его. Тогда Батый повернул на северо-восток и вышел к Козельску. Козельск оборонялся 51 день, но в конце концов был взят. Батый, потеряв у его стен множество воинов, назвал его «злым городом» и приказал сравнять с землей. Итогом этого длительного штурма стало то, что монголы так и не дошли ни до Белоозера, ни до Великого Устюга, ни до Новгорода.

Следующий, 1239 год войска Батыя отдыхали в донских степях, готовясь к новым сражениям. Новый поход начался только в 1240 году. Захватив и разграбив Переяславль, Чернигов и другие южнорусские княжества, в ноябре монгольские войска появились у стен Киева.

«Пришел Батый к Киеву в силе тяжкой, окружила город сила татарская, и не было ничего слышно от скрипа телег, от рева верблюдов, от ржанья коней; наполнилась земля Русская ратными».

Киевский князь Даниил Галицкий бежал, бросив город на воеводу Дмитрия. Монголы круглосуточно обстреливали город из камнеметных орудий. Когда стены рухнули, их войска попытались прорваться в город. За ночь героическими усилиями киевляне возвели новую оборонительную стену вокруг Десятинной церкви. Но монголы все же прорвали оборону, и после девятидневной осады и штурма 6 декабря Киев пал.

После разорения Киева монголы опустошили Волынь, Галицию и всю оставшуюся Южную Русь.

Укрепляя власть над завоеванными русскими землями, монголы не теряли времени даром. Они самым тщательным образом собирали интересующие их сведения о Западной Европе. И если до самих европейцев доходили лишь разноречивые слухи о действиях монголов, приносимые в основном беженцами, то монголы были детально осведомлены о политическом, экономическом и социальном положении тогдашней Европы. И уже были готовы к новой войне.

Для контроля над русскими территориями Субудай оставил лишь 30-тысячное войско, определив 120 тысяч для вторжения в Центральную Европу. Он прекрасно понимал, что Венгрия, Польша, Богемия и Силезия, объединившись, могли собрать войско, по численности гораздо большее, чем его собственное. К тому же Субудай знал, что вторжение в любую из этих стран может привести к конфликту с остальными. И главное – со Священной Римской империей. Однако подобные сведения, добытые монгольскими шпионами, позволяли надеяться на существенные разногласия между Папой, германским императором и королями Англии и Франции. А потому он рассчитывал расправиться с европейскими странами по очереди.

До прихода монголов государства Восточной Европы беспрерывно воевали друг с другом. Сербии еле удавалось сдерживать агрессию Венгрии, Болгарии и Византийской империи, экспансию же Болгарии остановило только полное поражение после нашествия монголов.

Их отряды, сея ужас и панику, мчались по Европе, захватывая город за городом. Когда всего два монгольских тумена (по 10 тысяч воинов каждый) в начале апреля 1241 года дошли до Силезии, европейцы сочли, что войска захватчиков превышают 200 тысяч… 

Воины северо-восточной Европы, хоть и верили в жуткие рассказы, ходившие о монголах, тем не менее были готовы храбро сражаться за свою землю. Силезский князь Генрих Благочестивый собрал войско из 40 тысяч немцев, поляков и тевтонских рыцарей и занял позицию у Лигницы. Король Богемии Вацлав I, чтобы соединиться с Генрихом, спешно двинулся на север с 50-тысячным войском.

Монголы предприняли решающую атаку, когда Вацлав был всего в двух днях пути. Войско Генриха сражалось храбро и упорно, но все же было разбито, его остатки бежали на запад, монголы их не преследовали. Северные же тумены также выполнили задание Субудая – вся северная и Центральная Европа была завоевана.

Их предводитель Хайду отвел отделившийся тумен с Балтийского побережья и повернул на юг, чтобы примкнуть в Венгрии к основному войску, опустошив по пути Моравию.

Опоздавшая же к сражению армия Вацлава двинулась на северо-запад, чтобы соединиться с поспешно набиравшимися отрядами немецкой знати. Южная колонна монголов действовала не менее эффективно. После трех решительных сражений к середине апреля 1241 года всякое сопротивление европейцев в Трансильвании было сломлено. Венгрия в те времена играла в Восточной Европе ведущую военную и политическую роль. 12 марта основные войска монголов прорвались через венгерские заслоны в Карпатах. Король Бела IV, получив известие о продвижении неприятеля, созвал 15 марта в городе Буде военный совет, дабы решить, как противостоять вторжению. Пока совет заседал, король получил донесение, что монгольский авангард уже стоит на противоположном берегу реки. Не поддаваясь панике и учитывая, что продвижение монголов сдерживали широкий Дунай и укрепления города Пешт, король ценой неимоверных усилий собрал почти 100 тысяч воинов. В начале апреля он вышел с войском на восток от Пешта, уверенный, что сумеет прогнать захватчиков. Монголы притворно отступали. После нескольких дней осторожного преследования Бела столкнулся с ними возле реки Шайо, почти в 100 милях к северо-востоку от современного Будапешта. Венгерское войско неожиданно быстро отбило мост через Шайо у малочисленного и слабого монгольского отряда. Соорудив укрепления, венгры укрылись на западном берегу. От преданных людей Бела IV получил точную информацию о силах врага и знал, что его войско намного больше монгольского. Незадолго до рассвета венгры оказались под градом камней и стрел. После оглушительной «артподготовки» монголы устремились вперед. Им удалось окружить оборонявшихся. И через короткое время венграм показалось, что на западе появилась брешь, куда они под натиском атаки начали отступать. Но эта брешь была ловушкой. Со всех сторон неслись на свежих лошадях монголы, вырезая измученных солдат, загоняя их в болота и нападая на деревни, где те пытались укрыться. Буквально через несколько часов венгерская армия была практически полностью уничтожена.

Поражение венгров позволило монголам закрепиться во всей Восточной Европе от Днепра до Одера и от Балтийского моря до Дуная. Всего за 4 месяца они разбили христианские армии, превышавшие по численности их собственную в 5 раз. Потерпев сокрушительное поражение от монголов, король Бела IV вынужден был скрываться, найдя убежище на прибрежных островах Далмации. Позднее ему удалось восстановить центральную власть и даже увеличить могущество страны. Правда, ненадолго – вскоре он потерпел поражение от австрийского маркграфа Фридриха Бабенберга Сварливого и так и не добился успехов в длительной войне с Богемским королем Оттокартом II. Той же весной 1241 года монголы двинулись в Польшу. Во главе их войска стояли братья Батыя – Байдар и Орду. Они захватили города Люблин, Завихос, Сандомир, а также Краков, правда, по преданию, в краковском соборе Святого Андрея укрылась кучка храбрецов, которых монголам победить так и не удалось.