Noong Agosto 21, 1245, pinalaya ni Pope Innocent IV si Béla ng panunumpa ng katapatan na ginawa niya kay Emperador Frederick sa panahon ng pagsalakay ng mga Mongol.Sa sumunod na taon, sinalakay ni Duke Frederick II ng Austria ang Hungary.Nilusob niya ang hukbo ni Béla sa Labanan sa Ilog Leitha noong 15 Hunyo 1246, ngunit nasawi sa larangan ng digmaan.Ang kanyang walang anak na kamatayan ay nagdulot ng isang serye ng mga salungatan, dahil ang kanyang pamangkin, si Gertrude, at ang kanyang kapatid na babae, si Margaret, ay nag-claim sa Austria at Styria.Nagpasya si Béla na makialam lamang sa labanan pagkatapos na mabawasan ang panganib ng pangalawang pagsalakay ng Mongol sa pagtatapos ng 1240s.Bilang pagganti sa dating paglusob ng Austrian sa Hungary, gumawa si Béla ng pandarambong na pagsalakay sa Austria at Styria noong tag-araw ng 1250. Sa taong ito nakilala niya at nagtapos ng isang kasunduan sa kapayapaan kasama si Daniil Romanovich, Prinsipe ng Halych sa Zólyom (Zvolen, Slovakia).Sa pamamagitan ni Béla, ang isang anak ng kanyang bagong kaalyado na si Roman ay ikinasal kay Gertrude ng Austria.