Không hài lòng với sự cai trị của con trai Béla, các lãnh chúa Styria đã tìm kiếm sự trợ giúp từ Ottokar của Bohemia.Béla và các đồng minh của ông—Daniil Romanovich, Boleslaw the Chaste, và Leszek the Black of Sieradz—xâm lược Moravia, nhưng Ottokar đã đánh bại họ trong Trận Kressenbrunn vào ngày 12 tháng 6 năm 1260.Trận chiến được coi là một trong những trận chiến lớn nhất ở Trung Âu trong thời Trung cổ, mặc dù các học giả nghi ngờ khả năng cung cấp một số lượng lớn lính đánh thuê như vậy.Sau chiến thắng của Ottokar, Vua Béla từ bỏ Công quốc Styria và vào năm 1261, thậm chí còn sắp xếp cuộc hôn nhân của cháu gái Kunigunda của Slavonia với vua Bohemian.Tuy nhiên, những người kế vị ông vẫn tiếp tục thách thức vương quốc Bohemian.