Am 21. August 1245 entließ Papst Innozenz IV. Béla von seinem Treueeid, den er Kaiser Friedrich während der Mongoleninvasion geleistet hatte.Im folgenden Jahr fiel Herzog Friedrich II. von Österreich in Ungarn ein.Er besiegte Bélas Armee in der Schlacht an der Leitha am 15. Juni 1246, kam jedoch auf dem Schlachtfeld ums Leben.Sein kinderloser Tod löste eine Reihe von Konflikten aus, da sowohl seine Nichte Gertrud als auch seine Schwester Margaret Anspruch auf Österreich und die Steiermark erhoben.Béla beschloss, in den Konflikt einzugreifen, erst nachdem die Gefahr einer zweiten mongolischen Invasion Ende der 1240er Jahre gesunken war.Als Vergeltung für einen früheren österreichischen Einfall in Ungarn unternahm Béla im Sommer 1250 einen Plünderungsangriff auf Österreich und die Steiermark. In diesem Jahr traf er Daniil Romanovich, Fürst von Halych, in Zólyom (Zvolen, Slowakei) und schloss einen Friedensvertrag mit ihm ab.Durch Bélas Vermittlung heiratete ein Sohn seines neuen Verbündeten Roman Gertrude von Österreich.