Mécontents du règne du fils de Béla, les seigneurs de Styrie ont demandé l'aide d'Ottokar de Bohême.Béla et ses alliés - Daniil Romanovich, Boleslaw le Chaste et Leszek le Noir de Sieradz - envahirent la Moravie, mais Ottokar les vainquit lors de la bataille de Kressenbrunn le 12 juin 1260.Le combat est considéré comme l'une des plus grandes batailles d'Europe centrale au Moyen Âge, bien que les érudits doutent de la possibilité de fournir un si grand nombre de mercenaires.Après la victoire d'Ottokar, le roi Béla renonça au duché de Styrie et arrangea même en 1261 le mariage de sa petite-fille Kunigunda de Slavonie avec le roi de Bohême.Cependant ses successeurs continuèrent à défier le royaume de Bohême.