Den 21 augusti 1245 befriade påven Innocentius IV Béla från den trohetsed han hade avlagt till kejsar Fredrik under den mongoliska invasionen.Året därpå invaderade hertig Fredrik II av Österrike Ungern.Han styrde Bélas armé i slaget vid Leithafloden den 15 juni 1246, men omkom på slagfältet.Hans barnlösa död gav upphov till en rad konflikter, eftersom både hans systerdotter Gertrud och hans syster Margaret gjorde anspråk på Österrike och Steiermark.Béla bestämde sig för att ingripa i konflikten först efter att risken för en andra mongolisk invasion hade minskat i slutet av 1240-talet.Som vedergällning av ett tidigare österrikiskt intrång i Ungern gjorde Béla en plundringsräd i Österrike och Steiermark sommaren 1250. Detta år träffade han och slöt ett fredsavtal med Daniil Romanovich, prins av Halych i Zólyom (Zvolen, Slovakien).Med Bélas medling gifte sig en son till hans nya allierade Roman med Gertrud av Österrike.