Vào ngày 21 tháng 8 năm 1245, Giáo hoàng Innocent IV đã giải thoát cho Béla về lời thề trung thành mà ông đã thực hiện với Hoàng đế Frederick trong cuộc xâm lược của người Mông Cổ.Vào năm sau, Công tước Frederick II của Áo xâm lược Hungary.Ông đánh bại quân đội của Béla trong Trận sông Leitha vào ngày 15 tháng 6 năm 1246, nhưng đã hy sinh trên chiến trường.Cái chết không có con của ông đã làm nảy sinh một loạt xung đột, bởi vì cả cháu gái của ông, Gertrude và em gái của ông, Margaret, đều đưa ra yêu sách đối với Áo và Styria.Béla quyết định can thiệp vào cuộc xung đột chỉ sau khi nguy cơ về một cuộc xâm lược lần thứ hai của người Mông Cổ đã giảm bớt vào cuối những năm 1240.Để trả đũa một cuộc xâm lược trước đây của Áo vào Hungary, Béla đã thực hiện một cuộc tấn công cướp bóc vào Áo và Styria vào mùa hè năm 1250. Trong năm này, ông đã gặp và ký kết một hiệp ước hòa bình với Daniil Romanovich, Hoàng tử của Halych ở Zólyom (Zvolen, Slovakia).Với sự trung gian của Béla, con trai của đồng minh mới của ông là người La Mã đã kết hôn với Gertrude của Áo.