Следующим городом, взятым монголами, стала Москва. Владимир оказался полностью отрезанным. В панике князь Юрий бежал на север, на реку Сыть, оставив Владимир без дружины. Субэдей выдвинул авангард к Сыти, а сам осадил Владимир, который пал через шесть дней, 8 февраля 1238 г., когда, по словам летописца, «камни сыпались дождем». Разрушив Владимир, Субэдей безбоязненно атаковал лагерь на реке Сыть, и князь Юрий нашел свою смерть.
Затем монголы двинулись к Новгороду, но, не дойдя до богатейшего города ста километров, остановились и повернули на юг. Приближалась весна, и дороги могли стать непроходимыми. Поэтому армия отошла к Дону, где монголы дали себе передышку. На обратном пути они обошли стороной все города за исключением Козельска (близ Калуги), который был взят после семинедельной осады.
Первая фаза похода на Русь завершилась. В 1239 г. монголы почти не проявляли активности. Многие кыпчаки и половцы бежали в Венгрию, где король Бела IV предоставил им убежище в обмен на принятие христианства. Это было первым из нескольких подобных переселений в Венгрию, которые дали монголам повод через несколько лет напасть и на эту страну.
В 1240 г. монголы снова двинулись на Русь, захватили Чернигов и повернули на Киев. Киев был большим и гордым городом, считавшим себя непобедимым; киевляне казнили монгольских послов, потребовавших сдачи города. Сам Батый был поражен красотой и богатством Киева, но эстетические соображения не удержали его от осады города. Летописец сообщает, что сыпавшиеся стрелы затмевали солнце и «…скрип повозок, рев верблюдов, звуки труб, ржание коней и крики неисчислимого множества людей не позволяли горожанам услышать друг друга». Киев пал 6 декабря 1240 г., и монголы учинили в нем резню. Когда шесть лет спустя Карпини проезжал мимо того места, где был Киев, он видел бесчисленные черепа и человеческие кости. «Местные жители приветствовали нас, словно воскресших из мертвых», — писал он.
(Есть русская легенда о падении Киева. Богатырь Михайлик подцепил на копье золотые ворота города «как пшеничный сноп» и невидимым проскакал мимо монголов в Константинополь.)
Разрушив Киев, монголы двинулись в Венгрию. Венгерские степи, защищенные с северо-востока Карпатами, давали монголам отличную базу для дальнейшего вторжения в Европу. Король Бела предоставил убежище нескольким русским князьям, бежавшим после падения Киева. Нападение монголов было спланировано с необычайной тщательностью, даже по их стандартам. Они собрали свое войско между Галичем и Вислой и выступили на Пешт, в разгар зимы пройдя карпатские перевалы. Прикрывая свой уязвимый правый фланг, Кайду вторгся в Польшу; эта вспомогательная операция по масштабам оказалась не меньше главной кампании.
Рассматривая кампанию в Польше, мы увидим, как и монголы, что силы защитников разделены. Одним из польских князей был Болеслав Скромный, правитель Сандомира и Кракова. Он стал первым польским правителем, разбитым монголами. В январе 1241 г. Болеслав оставил Сандомир и отошел в Краков, но монголы по льду переправились через Вислу вслед за ним. Князь бежал из Кракова, и по иронии судьбы монголы вошли в этот город в Вербное воскресенье 24 марта 1241 г. Используя подручные материалы, монголы форсировали Одер неподалеку от Ратебора. Здесь их войско разделилось: половина направилась на завоевание Великой Польши, а другая двинулась на Вроцлав.
Город был сдан, но гарнизон цитадели решил драться до конца, и тогда монголы обошли Вроцлав и направились к Лигницу, намереваясь атаковать там силезскую армию. (Легенда гласит, что Бог, вняв молитвам настоятеля доминиканского монастыря Св. Адальберта, обрушил с небес на головы монголов огонь.)
Силезской армией командовал король Силезии Генрих II Благочестивый. Когда Генрих направлялся на бой, его чуть не убил камень, упавший с крыши храма Св. Девы Марии. Генрих счел это происшествие дурным знаком. Силезская армия в сопровождении отрядов многочисленных союзников выдвинулась к Лигницу, где намеревалась встретиться с монголами. Генрих разделил свою армию на четыре части. Первый отряд составляли отборные воины из Силезии и Великой Польши и небольшое количество наемников; здесь же находился и сам Генрих. Второй отряд во главе с гроссмейстером ордена состоял из тевтонских рыцарей в белых плащах с черными крестами. Третий отряд состоял из поляков, а четвертый — из силезских «крестьян-золотоискателей».