Христианам, жившим севернее, жилось не так привольно. Весной 1236 года громадная монгольская рать собралась севернее Аральского моря под началом Бату, сына Джучи, которому достались тамошние степи. С Бату были его родные братья и четверо двоюродных: Гуюк и Кадан, сыновья Угэдэя, Байдар, сын Чагатая, и Мункэ, сын Толуя. Престарелый полководец Субэдэй отправился с ними в качестве начальника штаба. Подавив тюркские племена на Волге, монгольская армия двинулась на Русь осенью 1237 года. Рязань взяли штурмом 21 декабря, а ее князя и всех жителей перебили. Коломна пала несколько дней спустя, а в начале нового года монголы атаковали великий город Владимир. Он продержался всего шесть дней, и его падение 8 февраля 1238 года было отмечено новой поголовной резней. Суздаль был опустошен примерно в то же время, а затем последовало взятие и разрушение второстепенных городов Центральной Руси — Москвы, Юрьева, Галича, Переславля, Ростова и Ярославля. 4 марта великий князь Юрий Владимирский был разбит и погиб на берегах реки Сить. Вскоре пали Тверь и Торжок, и завоеватели двинулись через Валдайские горы к Новгороду. К счастью для него, весенние дожди затопили окрестные болотистые земли. Бату отступил и остаток года вытаптывал последние очаги сопротивления половцев, пока его двоюродный брат Мункэ завоевывал аланов и северокавказские племена, а затем совершил набег вплоть до самого Киева, чтобы разведать обстановку.
Осенью 1240 года Бату повел основные монгольские силы на территорию современной Украины. Они разграбили Чернигов и Переяславль и, несмотря на доблестную оборону, штурмом взяли Киев 6 декабря. Тогда в городе погибло множество бесценных сокровищ вместе с большей частью населения, хотя монголы пощадили тысяцкого Дмитра, руководившего обороной, за его храбрость, которая привела в восхищение Бату. Из Киева часть армии под командованием сына Чагатая Байдара двинулась на север, в Польшу, и разграбила Сандомир и Краков. Польский король позвал на помощь тевтонских рыцарей, обосновавшихся на берегах Балтийского моря, но их объединенные воинства во главе с герцогом Генрихом Силезским понесли полный разгром в ходе ожесточенного сражения при Вальштатте возле Лигница 9 апреля 1241 года. Но Байдар не посмел наступать дальше на запад. Он опустошил Силезию, затем повернул на юг через Моравию в Венгрию.
Бату и Субэдэй тем временем шли по Галиции, гоня перед собою орду напуганных беженцев со всех степных народов. В феврале 1241 года они перешли через Карпаты и вторглись на венгерскую равнину. Король Бела вывел свою армию им навстречу и потерпел сокрушительное поражение 11 апреля в битве у моста через реку Шайо в долине Мохи. Монголы пронеслись по Венгрии, Хорватии и до самых берегов Адриатического моря. Сам Бату несколько месяцев пробыл в Венгрии, которую, по-видимому, хотел присоединить к монгольской империи. Но в начале 1242 года прибыли гонцы с известием о том, что великий хан Угэдэй скончался в Каракоруме 11 декабря 1241 года.
Бату не мог позволить себе оставаться вдали от Монголии, пока решался вопрос с наследством. Во время русской кампании он рассорился со своими родичами Гуюком, сыном Угэдэя, и Бури, внуком Чагатая. Оба в гневе уехали на родину. Угэдэй поддержал Бату против собственного сына, которого с позором отправил в ссылку. Но Гуюк, как старший сын хана, все еще занимал могущественное положение. Угэдэй назначил преемником внука Ширемуна, чей отец Кучу погиб в боях с китайцами. Однако Ширемун был еще юн и неопытен. Вдова Угэдэя Дорегене, урожденная найманская царевна, стала регентшей, твердо решив, что великим ханом должен стать Гуюк. Она созвала курултай, но, хотя до назначения нового кагана ее власть признавалась всеми, прошло пять лет, прежде чем она сумела уговорить высокопоставленных родичей и глав родов согласиться на Гуюка. Все эти годы она управляла правительством. Это была женщина энергичная, но алчная. Христианка по рождению, она выбрала себе в фавориты мусульманина Абд ар-Рахмана, которого молва обвиняла в том, что он способствовал смерти Угэдэя. Его непорядочность и жадность внушили к нему всеобщую ненависть, но никто не обладал достаточной властью, чтобы противодействовать регентше.
Пока вопрос о преемнике окончательно не решился, Бату не желал тратить время на западные авантюры. Он оставил гарнизоны на Руси, но Центральная Европа получила передышку. Наступление монголов продолжалось только в Западной Азии, куда регентша послала наместником способного и деятельного военачальника по имени Байджу. В конце 1242 года Байджу вторгся в земли сельджукского султана Кей-Хосрова, который в тот момент находился в Джезире, рассчитывая завладеть территорией, оставшейся без хозяина после падения Джелал ад-Дина. Эрзерум покорился монголам в начале весны. 26 июня 1243 года султанская армия понесла поражение при Садаге возле Эрзинджана, и Байджу продолжил наступление к Кесарии-Мазаке. Тогда Кей-Хосров подчинился монголам и признал их верховную власть. Его сосед, армянский король Хетум, поспешил последовать его примеру.