Béla và Daniil Romanovich hợp nhất quân đội của họ và xâm lược Áo và Moravia vào tháng 6 năm 1252. Sau khi họ rút quân, Ottokar, Margrave của Moravia—người đã kết hôn với Margaret của Áo—xâm lược và chiếm đóng Áo và Styria.Vào mùa hè năm 1253, Béla phát động chiến dịch chống lại Moravia và vây hãm Olomouc.Daniil Romanovich, Boleslaw the Chaste of Cracow, và Wladislaw of Opole thay mặt Béla can thiệp, nhưng ông đã dỡ bỏ vòng vây vào cuối tháng 6.Giáo hoàng Innocent IV làm trung gian cho một hiệp ước hòa bình, được ký kết tại Pressburg (Bratislava, Slovakia) vào ngày 1 tháng 5 năm 1254. Theo hiệp ước, Ottokar, lúc đó đã trở thành Vua của Bohemia, đã nhượng lại Styria cho Béla.