21 Ağustos 1245'te Papa Innocent IV, Béla'yı Moğol istilası sırasında İmparator Frederick'e verdiği sadakat yemininden kurtardı.Ertesi yıl Avusturya Dükü II. Frederick Macaristan'ı işgal etti.15 Haziran 1246'da Leitha Nehri Savaşı'nda Béla'nın ordusunu bozguna uğrattı, ancak savaş alanında can verdi.Çocuksuz ölümü bir dizi çatışmaya yol açtı çünkü hem yeğeni Gertrude hem de kız kardeşi Margaret Avusturya ve Steiermark üzerinde hak iddia etti.Béla çatışmaya ancak ikinci bir Moğol istilası tehlikesi 1240'ların sonunda azaldıktan sonra müdahale etmeye karar verdi.Béla, Avusturya'nın Macaristan'a yaptığı eski bir saldırıya misilleme olarak, 1250 yazında Avusturya ve Steiermark'a bir yağma saldırısı düzenledi. Bu yıl, Zólyom'da (Zvolen, Slovakya) Halych Prensi Daniil Romanovich ile bir araya geldi ve bir barış anlaşması imzaladı.Béla'nın arabuluculuğuyla, yeni müttefiki Roman'ın oğlu Avusturyalı Gertrude ile evlendi.