Tidak puas dengan aturan putra Béla, para penguasa Styria mencari bantuan dari Ottokar dari Bohemia.Béla dan sekutunya—Daniil Romanovich, Bolesław the Chaste, dan Leszek the Black of Sieradz—menyerang Moravia, tetapi Ottokar mengalahkan mereka dalam Pertempuran Kressenbrunn pada tanggal 12 Juni 1260.Pertarungan itu dianggap sebagai salah satu pertempuran terbesar di Eropa Tengah pada Abad Pertengahan, meskipun para sarjana meragukan kemungkinan memasok tentara bayaran dalam jumlah besar.Setelah kemenangan Ottokar, Raja Béla meninggalkan Kadipaten Stiria dan pada tahun 1261 bahkan mengatur pernikahan cucunya Kunigunda dari Slavonia dengan raja Bohemian.Namun penerusnya terus menantang kerajaan Bohemian.