蒙古兵力現在開始東移，趙衝命人送出了補給品，崔瑀決定求和

1229年至1248年，蒙古人震懾世界。1227年，那個稱霸天下的大汗死了，他將征服的土地分給了兒子：小兒子拖雷在中心地區，平坦的蒙古大草原；二兒子察合臺在中亞，阿姆河和草原西北部之間；已故大兒子朮赤的兩個兒子在西方，鹹海的另一邊。

三兒子窩闊臺是所有兒子的首領，即大汗，在克魯倫河（Kherlen）旁的家鄉統治著（至少在理論上）整個帝國。成吉思汗死後，蒙古大軍從西方撤軍；一小部分兵力還象徵性地留在裡海一帶，那兒的基輔羅斯士兵早已投降，大部分的蒙古兵力現在開始東移。

十幾年前，他們輕而易舉地將金朝北部收入囊中。但對剩餘地區的征服，情況卻完全不同。金朝將都城從被洗劫一空的中都南遷至開封，並重建了政府。他們的領土面積越來越小，大片耕地落入敵人手中；所以在過去的幾年裡，他們一直在向南搶奪宋朝的土地。

窩闊臺大汗的位子坐穩後，增派部隊加強對金朝的攻勢。蒙古人是勇猛的戰士，但也並非戰無不勝；1230年，窩闊臺的大將軍速不臺就被金朝打敗。在他奮勇向前的同時，另一支蒙古軍隊，由撒禮塔大將指揮，向高麗進發。

1231年夏，他們到達鴨綠江畔，準備進攻。這不是蒙古人第一次兵臨鴨綠江了。早在1218年成吉思汗向西推進時，一股蒙古軍隊就把逃離草原的契丹人（後遼）追到了高麗半島。契丹人龜縮在高麗的江東城，蒙古人要求高麗西北面元帥趙衝給他們援助。

趙衝小心翼翼地答應了。他手下的一名官員說蒙古人是最沒有人性的北方蠻子。而西北兵馬使也警告說：“若違彼意，後悔何及。”為了避免報復，趙衝命人送出了補給品：1000袋大米。

擊敗契丹後，蒙古人要求高麗人進貢以回報他們為高麗解除契丹的威脅。隨後蒙古人離開了，但他們將41人留在了邊境的義州。蒙古將軍哈真對這些人下達命令：“爾等習高麗語，以待吾復來。”現在，1231年，蒙古人回來了。9月，撒禮塔大將命令部下越過鴨綠江，吞併高麗的戰爭開始了。

崔忠獻於1219年去世，他的兒子崔瑀隨後得到了高麗的軍政大權。有名無實的君主高麗高宗依然坐在王位上，而崔瑀則要抵禦蒙古人入侵。

蒙古人大軍壓境，沿途的城鎮全部成了空城，民眾或投降或逃跑。崔瑀出動高麗常備軍奮起抵抗。讓他沒有想到的是，藏身於鴨綠江邊臭名昭著的馬山土匪頭子送來了5000名土匪，高麗軍由此展開了出人意料的激烈抵抗。

西北部城市龜州的頑強抵抗讓蒙古人也不得不讚賞，據記載撒禮塔手下的一員老將在事後說：“吾結髮從軍，歷觀天下城池攻戰之狀，未嘗見被攻如此而終不投者。”蒙古人用上了投石機、攻城塔、隧道、人油浸泡的蒿草；最終，在崔瑀下令投降後守將才開啟城門。出於欽佩，撒禮塔饒他不死。

蒙古人的入侵席捲了高麗北部，越來越接近首都開城；1231年年底，崔瑀決定求和。他用數量驚人的貢品（2萬匹馬、1萬張水獺皮，以及數不清的財富）暫停了蒙古人入侵的步伐。多數蒙古軍隊撤回，只留下一些官員鎮守掠奪的土地。

他們計劃與高麗當局在開城合作統治。可擔驚受怕的高宗、崔瑀以及所有重臣都逃離了開城。1232年，他們從高麗海岸乘船來到離陸地最近的江華島，並在那兒重建了政權。蒙古人要求他們返回卻遭到拒絕。船隻可以從南方未被征服的地區運來補給，他們在那裡生活得很舒適。

蒙古指揮官沒有水上作戰經驗，只能口頭威脅，徒勞地命令他們回來。在接下來的幾年裡，高麗人與蒙古人就這樣僵持著，既不戰，也不和；而在大陸，蒙古人的征服依舊進行著。1232年，速不臺的軍隊與金朝都城開封相距咫尺。

在進攻金的過程中，他們得到了南宋的幫助。速不臺知道金仍然擁有一支強大的軍隊，並將把主要的防守力量放在北面，於是和宋朝密謀打通通往開封南部的道路，這樣他就能派一部分兵力從城市防守最薄弱的地方進攻。

大量兵力繞道南方很快引起了金的注意。金朝皇帝金哀宗提醒南宋，不要忘了中國那句古話——唇亡齒寒。蒙古人已經“滅國四十”，他警告說，如果金陷落，宋會是下一個目標。

但宋充耳不聞。大批金軍立刻從黃河轉向，本應抵擋北方攻擊的軍隊，現在都轉移到都城南部。但速不臺又把大半軍隊調了回來。蒙古軍隊從南方出現的同時，預留的軍隊從北方傾瀉而下。金哀宗出逃至蔡州，開封守軍隨後投降蒙古。

1234年，蒙古軍與宋軍合圍蔡州；城市中，金人吃掉馬匹，然後是草，之後又用馬鞍和軍鼓的鼓皮煮湯喝。不久，他們便開始吃死人。飢餓與隨後而來的瘟疫拖垮了防線。速不臺的軍隊湧進城市，金哀宗自殺。

但速不臺沒有立即攻打南宋。窩闊臺於1235年將他召回北方，負責接下來的戰事：向西5000千米，蒙古的西方領土。這些土地是賞給朮赤的兩個兒子拔都和斡兒答的。哥哥斡兒答擁有鹹海北部錫爾河（Syr Darya，即忽章河）下游已被征服的地區。

拔都的領地橫跨伏爾加河，跨越裡海：那裡名義上是分給他的遺產，但實際尚未被蒙古人征服。現在大汗要幫侄子奪取屬於他的土地。現年50多歲的速不臺從17歲開始為可汗效勞。他曾征戰西方，於1223年在卡爾卡河幫助朮赤打敗基輔羅斯。他吸取了與西方人戰鬥的經驗，並在與東方人的戰爭中付諸實踐。

現在，重回歐洲的他站在了人生巔峰。拔都只是這場戰爭名義上的首領，一位甩手掌櫃，歐洲之戰到處都留下了速不臺的身影。犀利的圍攻，對輕裝上陣的高度機動的軍隊的狡猾調動，深思熟慮又兇悍異常，他讓對手聞風喪膽：對陣高麗與金朝的模式一次又一次重現，速不臺的名字深深地烙在了歐洲的土地上。

1237年年末，速不臺與拔都越過伏爾加河。蒙古人習慣在嚴寒的地方戰鬥，寒冷的鄉村地區對他們來說也構不成任何挑戰。老將綽兒馬罕帶領突擊部隊轉向南部，越過高加索山脈進入喬治亞。1219年就深受蒙古蹂躪的喬治亞失去了首都第比利斯以及東部大部分土地，喬治亞貴族被迫進入蒙古的等級體系。

同時，速不臺與拔都第一次向羅斯人亮出了獠牙。12月21日，就在聖誕彌撒前夕，他們佔領了梁贊（Riazan）。據《沃斯克列先斯克紀事》（Voskresensk Chronicle）記載：“他們燒光了一切，殺了親王和公主，擄掠男人、女人、兒童、僧侶、修女以及祭司；其中有些人死在了劍下，有些人則被弓箭射殺後扔進了火堆。”

莫斯科隨後陷落，經過10周的圍攻後，基輔也於1240年慘遭厄運。眾多惶恐不安的基輔人擠到什一稅教堂祈求平安，由於人數太多，二樓塌陷，教堂從內部坍塌了。6年後，一名旅行者在途經基輔時發現當時死去人的骸骨仍堆在冷清的街道上。

到1240年，除位置偏遠的諾夫哥羅德外，羅斯所有公國都歸拔都統治，那些口頭承諾的遺產現在終於被拔都實打實地握在了手裡。速不臺休整了一段時間後於1241年春繼續前進：翻過喀爾巴阡山脈進入匈牙利。