István V dari Hongaria
Pemerintahan István tetap tidak populer di Stiria. Dengan dukungan Raja Ottokar II dari Bohemia, penguasa lokal lagi-lagi memberontak. István hanya dapat mempertahankan Pettau (kini Ptuj, Slovenia) dan wilayahnya. Pada tanggal 25 Juni 1260, Stephen menyeberangi sungai Morava untuk menyerang kerajaan Ottokar. Kekuatan militernya, yang terdiri dari Székely, Rumania dan pasukan Cuman, mengarahkan pasukan Austria. Namun, di dalam Pertempuran Kressenbrunn yang menentukan, pasukan gabungan Raja Béla dan István kalah pada tanggal 12 Juli, terutama karena kekuatan utama, yang berada di bawah perintah Raja Béla, tiba terlambat. István, yang memerintahkan barisan depan, nyaris melarikan diri dari medan perang. Perjanjian Wina, yang ditandatangani pada tanggal 31 Maret 1261, mengakhiri konflik di antara Hongaria dan Bohemia, Béla IV terpaksa meninggalkan Stiria demi mendukung Ottokar II.