Pada tanggal 21 Agustus 1245 Paus Innosensius IV membebaskan Béla dari sumpah setia yang telah dia berikan kepada Kaisar Frederick selama invasi Mongol.Pada tahun berikutnya Duke Frederick II dari Austria menginvasi Hongaria.Dia mengalahkan pasukan Béla dalam Pertempuran Sungai Leitha pada tanggal 15 Juni 1246, tetapi tewas di medan perang.Kematian tanpa anak menimbulkan serangkaian konflik, karena keponakannya, Gertrude, dan saudara perempuannya, Margaret, mengklaim Austria dan Stiria.Béla memutuskan untuk campur tangan dalam konflik hanya setelah bahaya invasi kedua Mongol telah berkurang pada akhir tahun 1240-an.Sebagai pembalasan atas serangan Austria sebelumnya ke Hongaria, Béla melakukan perampokan ke Austria dan Stiria pada musim panas 1250. Pada tahun ini dia bertemu dan membuat perjanjian damai dengan Daniil Romanovich, Pangeran Halych di Zólyom (Zvolen, Slovakia).Dengan mediasi Béla, putra sekutu barunya, Romawi, menikah dengan Gertrude dari Austria.