Bangsa Mongol menyerbu Hongaria dan menghancurkan pasukan Béla dalam Pertempuran Mohi pada 11 April 1241. Béla berhasil melarikan diri, tetapi pasukan Mongol mengejarnya dari kota ke kota hingga mencapai kota Trogir di pesisir Laut Adriatik. Walaupun selamat, bangsa Mongol menghancurkan Hongaria sebelum mereka secara tidak terduga mundur pada bulan Maret 1242. Béla lalu mulai memberlakukan program reformasi radikal agar kerajaannya siap menghadapi serangan Mongol kedua. Ia mengizinkan pendirian benteng-benteng batu oleh para bangsawan, dan mereka juga diperbolehkan mendirikan angkatan darat mereka sendiri. Ia juga mendorong pembangunan kota-kota benteng. Selain itu, ribuan orang berdatangan dari Kekaisaran Romawi Suci, Polandia, dan wilayah-wilayah tetangga lainnya untuk mengisi kekosongan penduduk. Berkat upaya Béla untuk membangun kembali negaranya, ia memperoleh gelar "pendiri negara kedua" ().