Несмотря на то, что монгольское войско в многомесячных боях понесло существенные потери, Батый все же принял решение продвигаться в глубь Европы, страны которой также находились в хаосе междоусобиц. В начале 1241 года монгольские войска перешли Карпатские горы, перебив на перевалах венгерские гарнизоны. Преодолев Карпаты, главнокомандующий разделил армию на две крупные группировки. Первую из них возглавлял внук Угэдэя полководец Кайду. Половину своих войск Кайду направил на север, где они опустошили Восточную Пруссию и Литву, а сам с основными силами вторгся в Польшу. Не встречая особого сопротивления, Кайду быстро достиг Силезии. Европейские правители не успели объединить войска Тюрингии, Саксонии и Богемии, в результате чего эрцгерцог Силезии Генрих II смог противопоставить Кайду лишь часть ополчения, состоявшего из германских, польских и моравских рыцарей.

9 апреля при Легнице монголы разгромили армию, руководимую эрцгерцогом, а сам Генрих II погиб.

Вторая группа монгольских войск под предводительством самого Батыя и Субэдэя вступила в Венгрию и, почти одновременно с Кайду, с разрывом в два дня (11 апреля), в битве у слияния рек Шайо и Тисы разбила 60-тысячное войско короля Белы IV, выступившего навстречу монголам. Сам Бела бежал. Батый отдал приказ, во что бы то ни стало изловить короля, осмелившегося выступить против монгольского господства. Мстительные монголы с усердием гонялись за беглецом по Венгрии, а затем и по Хорватии и Далмации, но так и не смогли его поймать. Бела проявил чудеса изобретательности и быстроты передвижения, спасаясь от преследователей. После победы у Шайо монголы взяли, разорили и разрушили венгерскую столицу город Пешт. В это же время Кадан с двумя отрядами совершил глубокий рейд по югу Венгрии. Опустошив польские земли, северная группа монголов устремилась в сторону Моравии и Словакии, которые также были разграблены. Но в Восточной Чехии они встретили ожесточенное сопротивление чехов, возглавляемых королем Вацлавом I, и отступили.

В конце 1241 года Батый соединил обе группы войск в Венгрии. Распылять силы во враждебном окружении было опасно, до Монголии — тысячи километров. Быстрого подкрепления ждать было не от кого. Войско постоянно сражалось и находилось в иноэтническом окружении. В тылу оставались завоеванные территории и недружественные народы. Хотя в оккупированной Венгрии монголы поставили своих правителей и чиновников и начали чеканить монету, положение Батыя в Европе было шатким. Тем не менее, казалось, что нет страны и силы, способной победить монголов. До Вены и Венеции было не так уж и далеко, и Батый строил дальнейшие планы продвижения на запад. Однако в конце 1241 года события начали развиваться по другому сценарию.

В декабре 1241 года скончался великий хан Угэдэй. Получив сообщение о его смерти, Батый прекратил набеги в пределы Австрии, Богемии и других европейских княжеств и собрался в обратный путь. По монгольским обычаям следовало собрать курултай и в присутствии всех видных фигур монгольской аристократии избрать нового великого хана. Начиналась борьба за власть.

Через Австрию и Хорватию Батый направил свое войско к Адриатическому морю, где попытался взять несколько крепостей. Осенью 1242 года он начал отступление через Боснию, Сербию и Болгарию на восток — в сторону южнорусских земель. Батый послал несколько отрядов с целью разграбления городов Албании и Далмации. Завоевательный поход на запад был закончен. Если бы не огромные расстояния до монгольских степей, не смерть Угэдэя, неизвестно, что бы было с народами Западной Европы.

В Монголии в это время в качестве регентши правила вдова Угэдэя Турэгэнэ Хатун (Нимакар), готовя на престол своего сына Гуюка. Турэгэнэ официально правила до 1246 года, но уже через пару лет ее регентства власть начала сосредотачиваться в руках Гуюка. Батый не стал вступать с Гуюком в открытую конфронтацию. Обладая властью на завоеванных территориях, он основал там свое феодальное государство — Золотую Орду (Кипчакскую Орду), формально ставшую одной из составных частей огромной державы Чингисхана, но в то же время не допускавшую вмешательства в свои внутренние дела. В 1243 году в низовьях Волги появилась столица нового государственного объединения с названием Сарай-Бату. Государство Батыя раскинулось от Дуная до Иртыша. Завоевания монголов позволили им ввести на землях феодально-раздробленной Руси специфичную систему властвования и эксплуатации населения, под названием «монголо-татарское иго», просуществовавшую около 240 лет.

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

Великий хан Гуюк (третий великий хан) правил после возведения в 1246 году на престол всего два года. До начала его правления, еще при хане Угэдэе, был аннексирован Западный Иран (1230–1231), побеждены грузины и армяне, а также сельджукские турки Анатолии (1244), которые стали вассалами монгольского хана.

В Европе, как и прежде, с ужасом взирали на Восток, опасаясь непредсказуемости действий монголов и нового нашествия с их стороны. Христианские правители Европы, сгруппировавшиеся вокруг папы римского Иннокентия IV, несколько раз посылали в Монголию своих послов, пытаясь в мягкой форме образумить завоевателей. Одну из дипломатических миссий (1245–1247) возглавил Плано Карпини. На монгольских правителей, действовавших якобы по повелению небес, никакие увещевания не действовали. В работе Э.Д. Филлипса приводится отрывок из письма Гуюка папе, привезенного Карпини из Монголии. В письме сообщалось, что «монголам дарованы все земли от восхода до заката по милости Вечного Неба и что только Небо знает, что будет с теми, кто откажется им подчиняться». Другими словами, это означало, что ослушники, которые попытаются воспрепятствовать монголам в их экспансии, будут просто уничтожены и ответ Гуюка папе является сигналом христианам для объединения перед надвигающейся монгольской опасностью.

В 1248 году Гуюк умер в Самарканде после тяжелой болезни во время подготовки похода против Батыя, и власть перешла к его вдове Огуль Гаймиш, регентство которой длилось до 1251 года. Все это время в аристократической среде шла борьба за власть. В 1251 году великим ханом, не без поддержки Батыя, стал его двоюродный брат Мункэ (Монкэ, или Мангу).

При четвертом великом хане Мункэ монголы продолжали свои завоевания на западе и в Китае. В 1255 году начался поход с целью покорения Западной Азии. Во главе войск Мункэ поставил своего брата Хулагу, который в течение двух лет окончательно завоевал Иран и Двуречье.

В 1258 году пал Багдад — столица арабского халифата Аббасидов. Воины Хулагу во время ожесточенного штурма города убили свыше 100 тысяч подданных халифа Мостассема и вырезали всю его личную гвардию, сдавшуюся на милость победителя. После того как Мостассем указал, где спрятаны сокровища халифата, он был затоптан копытами монгольских коней.

В последующий год монгольские отряды прорвались в Сирию, сломив в 1259 году сопротивление Дамаска и Алеппо, и Палестину, оставив не взятыми только несколько цитаделей крестоносцев. В Палестине монголы начали сосредотачивать свои силы, готовя вторжение в Египет, где в 1260 году они потерпели поражение от египетского султана. 11 августа 1259 года во время военной кампании в Китае заболел и умер великий хан Мункэ. Хулагу по обычаю должен был покинуть иноземные территории и вернуться в Монголию. В отсутствие главнокомандующего его не очень большая армия, возглавляемая Кэтбогэ, была разбита мамлюками. Это была первая крупная неудача монголов, в результате которой был потерян контроль над мусульманскими странами региона. Повторную попытку покорения Египта монголы предпринимать не стали по двум причинам: было недостаточно сил, и опять началась придворная борьба за власть, окончившаяся гражданской войной.