公元1238年3月4日，他們同蒙古人在摩洛加河的支流西達河上打了一仗，尤里二世在這次戰役中戰死，雅羅斯拉夫和特威爾兩個城市也被蒙古軍隊搶掠一空，北方的諾夫哥羅德城由於地處冰天雪地之中而倖免於難。第二年底，蒙古人又向烏克蘭發動了戰爭。在蹂躪了車爾尼雪夫之後，公元1240年12月6日，蒙古人佔領並完全破壞了基輔，然後搶掠了俄羅斯的小公國伽裡赤，該國王子答尼勒逃亡到了匈牙利。

征服俄羅斯的過程中，蒙古王公之間產生了不和。由於拔都始終處於領導地位，窩闊臺的兒子貴由和察合臺的孫子不裡對此甚為不滿，並公開表示不願服從拔都的領導，不裡甚至和拔都為此發生了激烈的爭吵，最後窩闊臺不得不將他們統統召回。拖雷的兒子蒙哥雖然也離開了軍隊，但卻始終和拔都保持著友誼。拔都同貴由和不裡的不和，以及他同蒙哥的友誼，對後來蒙古的發展起著重要的作用。

從烏克蘭出發後，拜答兒和海都率領一部分蒙古軍前去征服波蘭。大約在1240～1241年冬季，維斯杜拉河結了厚厚的冰，蒙古人渡過冰河直接攻下了桑多米爾，之後便直奔克拉科夫郊區。公元1241年3月18日，他們打敗了波蘭軍隊，進入克拉科夫城。久居城中的波蘭國王博列思拉司四世逃往摩拉維亞避難，城中的居民也四散而去。於是蒙古人一把火燒了克拉科夫城。隨後，蒙古王子拜答兒率領一支軍隊進入西里西亞，在渡過奧德河時，遭到在西里西亞的波蘭大公亨利的統率下，由波蘭人、德國十字軍和條頓騎士組成的一支三萬人的隊伍的狙擊。公元1241年4月9日，這支軍隊被蒙古人消滅，亨利大公被殺死在裡格尼志附近的華爾斯達特。於是，蒙古人便暢通無阻地進入摩拉維亞，搶走了一切值錢的東西，但是，在斯特恩伯的雅羅斯拉夫大公的嚴密防守下，他們未能攻下沃洛謀茨城。他們只好取道克拉夫，與出兵匈牙利的蒙古軍隊會合。

進攻匈牙利的蒙古軍隊由拔都和速不臺統帥，他們兵分三路進入匈牙利。第一路由昔班統兵，取道波蘭和摩拉維亞，從北面進攻匈牙利；第二路由拔都親自統率，從伽裡西亞出發，強行透過溫格瓦爾與孟喀斯，進入喀爾巴阡山脈掩蔽起來，於公元1241年3月12日將防守在這裡的巴拉丁伯爵擊潰；第三路則是在合丹的指揮下，由摩爾達維亞出發，很快便佔領了瓦拉丁和查那德，同樣的，他們將當地居民殘酷地殺死並將城市毀壞殆盡。從公元1241年4月2～5日，蒙古人將兵力集中在了佩斯城附近。在佩斯城裡，匈牙利國王貝拉四世緊急調兵遣將，於4月7日率隊出城迎戰。不料蒙古人不但不迎戰，反而慢慢地向後撤退，一直退到撒嶽河與提索河的交會處。就在這裡，公元1241的4月11日，拔都打了他生平最大的一次勝仗。戰役開始前，拔都像他的祖父成吉思汗一樣，登上山巔，向騰格里天神祈禱了整整一晝夜。在雙方軍隊對峙於撒嶽河上時，速不臺命令他的軍隊夜間偷偷渡河，第二天早晨，過河的蒙古士兵如神兵天將般地出現在查喀爾德高地，從左右兩面將敵人圍了個水洩不通。匈牙利人一敗塗地，蒙古人佔領並燒燬了佩斯城。國王貝拉向亞德里亞海方向逃走。城內居民的下場可想而知，他們不但遭受了難以形容的虐待，最後還常常被集體屠殺。《可憐的洛基裡·卡曼》一書是這樣描寫當時的悲劇景象的，蒙古人用計謀欺騙了老百姓，他們鼓勵逃亡的居民回到家中，並允諾會大赦他們。當這些可憐的人們相信了蒙古人的話回到城中時，蒙古人卻將他們一個不留地全部殺死。在進攻有防禦工事的城市時，他們會命令這些俘虜衝在最前面充當替死鬼，而他們卻站在這些可憐的人身後，笑著看他們一個個倒下。如果有後退者他們會刀起頭落，立刻斬首。他們還強迫農民為他們收割莊稼，用完之後便毫不猶豫地全部殺死。整個匈牙利都處在蒙古人的鐵蹄下。

蒙古人將所經之地都變成了“無人區”，並將這些地方變成了他們新的故鄉，公元1241年的整個夏秋兩季他們都在這片草原上休養生息。公元1242年初春，合丹王子率兵去尋找逃亡到克羅埃西亞的匈牙利國王貝拉。當蒙古軍的先遣部隊接近該地區時，貝拉就已經逃到達樂馬提亞群島上去了。合丹率軍打到了亞德里亞海的斯巴拉多和卡達羅，將卡達羅夷為平地，最後回到匈牙利。公元1241年12月11日，蒙古大汗窩闊臺去世了。為了繼承權的問題，貴由和蒙哥回到了蒙古，其他各路統帥也急於回到蒙古，致使蒙古大軍紛紛退出匈牙利，從客觀上拯救了西方，使其免遭了一場滅頂之災。拔都則取道保加利亞，沿著黑海