Bangsa Hongaria pertama kali mengetahui ancaman Mongol pada tahun 1229, ketika Raja András II memberikan suaka kepada beberapa bangsawan Rusia yang melarikan diri.Beberapa orang Magyar (Hongaria), yang tertinggal selama migrasi utama ke lembah Pannonia, masih tinggal di tepian hulu Volga (diyakini oleh beberapa orang bahwa keturunan kelompok ini adalah Bashkir modern, meskipun orang-orang ini sekarang berbicara bahasa Turki, bukan Magyar).Pada tahun 1237 seorang biarawan Dominikan, Julianus, memulai ekspedisi untuk memimpin mereka kembali, dan dikirim kembali ke Raja Béla dengan surat dari Batu Khan.Dalam surat ini, Batu meminta raja Hongaria untuk menyerahkan kerajaannya tanpa syarat kepada pasukan Tatar atau menghadapi kehancuran total.Béla tidak membalas, dan dua pesan lagi kemudian dikirim ke Hongaria.Yang pertama, pada tahun 1239, dikirim oleh suku Cuman yang kalah, yang meminta dan menerima suaka di Hongaria.Yang kedua dikirim pada bulan Februari 1241 dari Polandia yang sedang menghadapi invasi dari kekuatan Mongol lainnya.Lima tentara Mongol yang terpisah menyerbu Hongaria pada tahun 1241. Tentara utama di bawah pimpinan Batu dan Subutai melintasi Celah Verecke.Tentara Qadan dan Buri melintasi Celah Tihuța.Dua pasukan kecil di bawah pimpinan Böchek dan noyan Bogutai memasuki Hongaria dari tenggara.Tentara yang menginvasi Polandia di bawah Orda dan Baidar menginvasi Hongaria dari barat laut.