Op 21 Augustus 1245 het pous Innocentius IV Béla bevry van die eed van getrouheid wat hy tydens die Mongoolse inval aan keiser Frederik afgelê het.In die volgende jaar het hertog Frederik II van Oostenryk Hongarye binnegeval.Hy het Béla se leër in die Slag van die Leitharivier op 15 Junie 1246 verdryf, maar het in die slagveld omgekom.Sy kinderlose dood het aanleiding gegee tot 'n reeks konflikte, want beide sy niggie, Gertrude, en sy suster, Margaret, het 'n aanspraak gemaak op Oostenryk en Stiermarken.Béla het besluit om in die konflik in te gryp eers nadat die gevaar van 'n tweede Mongoolse inval teen die einde van die 1240's afgeneem het.In weerwraak op 'n voormalige Oostenrykse inval in Hongarye, het Béla 'n plundertog na Oostenryk en Stiermarke gedoen in die somer van 1250. In hierdie jaar het hy ontmoet en 'n vredesverdrag gesluit met Daniil Romanovich, Prins van Halych in Zólyom (Zvolen, Slowakye).Met Béla se bemiddeling het 'n seun van sy nuwe bondgenoot Roman met Gertrude van Oostenryk getrou.