Bela mengharapkan solidaritas dari kerajaan lain, namun harapannya tidak terkabul. Raja mencoba membujuk Kaisar Romawi Suci Frederick II untuk mengirimkan pasukan, bahkan menawarkan untuk menjadi negara bawahan. Kekaisaran Romawi Suci adalah sebuah konfederasi kerajaan-kerajaan besar dan entitas politik yang lebih kecil. Hal tersebut menjadikan pemimpinnya sebagai penguasa paling kuat di Eropa.
Frederick II menolak permintaan bantuan Bela dan memuji sifat suka berperang bangsa Mongol. Di mata Frederick II, bangsa Mongol itu tangguh, kuat, berani, tak kenal takut, pemanah yang tak tertandingi, dan siap menghadapi bahaya apa pun.
Bela berpaling ke gereja, juga memohon bantuan Paus Gregorius IX. Ia memperingatkan bahwa jika Hungaria jatuh, tidak ada yang bisa menghentikan kemajuan Mongol di Eropa. Paus memang mengumumkan Perang Salib kecil-kecilan melawan bangsa Mongol, namun tidak ada kekuatan besar yang pernah dikirim.
Satu-satunya komitmen tegas yang diperoleh Bela berasal dari sepupunya Henry II yang Saleh, Adipati Silesia dan Adipati Agung Polandia. Keduanya merupakan salah satu penguasa paling berkuasa di wilayah tersebut.
Kemajuan yang tidak dapat dihentikan
Batu Khan dan Subutai kemudian mengorganisir salah satu serangan paling efektif dan cemerlang dalam sejarah militer. Pasukan Mongol dibagi menjadi tiga unit. Masing-masing unit maju dari Ukraina pada waktu yang sama tetapi mengambil rute terpisah menuju sasaran mereka. Mereka akan masuk ke wilayah Eropa hampir secara bersamaan di dua titik yang berjarak sekitar 720 km.
Unit pertama yang terdiri dari 20.000 pasukan Mongol maju melalui Polandia selatan. Pada tanggal 9 April 1241, mereka bentrok dengan koalisi Polandia, Moravia, dan Ksatria Templar yang dibentuk oleh Henry II. Pertempuran itu terjadi di luar Kota Liegnitz (sekarang Legnica, di Polandia selatan).
Pasukan Mongol melakukan beberapa serangan tipuan dan kemunduran palsu yang membingungkan pasukan Henry. Para penyerang juga menggunakan asap hitam pekat untuk membingungkan kavaleri berat dan membuat infanteri tidak terlindungi. Pasukan Mongol meraih kemenangan penting dalam Pertempuran Liegnitz. Henry II terbunuh dan bangsa Mongol menikam kepalanya yang terpenggal dengan tombak selama berminggu-minggu.
Sepertinya target selanjutnya adalah Kerajaan Bohemia. Rajanya, Wenceslas I, menawarkan dukungan pada menit-menit terakhir kepada saudara iparnya Henry II. Namun ia harus kembali untuk melindungi Bohemia ketika dia mendengar tentang kekalahan telak pada Pertempuran Liegnitz. Yang mengejutkan, pasukan Mongol tidak melanjutkan gerak maju mereka ke arah barat.
Setelah memusnahkan sekutu Polandia di Hungaria, bangsa Mongol berbelok ke selatan. Mereka bergabung kembali dengan pasukan utama, yang saat itu telah maju ke jantung kerajaan Hungaria di bawah pimpinan Bela IV.
2 hari setelah kemenangan di Liegnitz, Batu Khan mengalahkan Hungaria di Pertempuran Mohi. Pasukan Mongol menghancurkan pasukan Eropa. Kemenangan tersebut, yang diraih pada tanggal 11 April 1241, menggunakan manuver brutal yang disebut nerge. Nerge adalah sebuah taktik berburu yang terdiri dari mengelilingi area yang luas dengan menunggang kuda. Kemudian mereka mengumpulkan mangsa ke dalam lingkaran yang semakin mengecil.
Setelah tentara Hungaria berhasil dibendung, pasukan Batu Khan dapat dengan mudah mengirim mereka. Diperkirakan Hungaria kehilangan lebih dari 10.000 orang (orang Mongol diduga mengisi sembilan karung dengan telinga terpenggal) di Mohi.