Trods det knusende nederlag til mongolerne ved Mohi i 1241, arbejdede Béla IV ihærdigt på at genopbygge Ungarn. Uheldigvis for Bela faldt hans regeringstid sammen med Ottokar II af Böhmens, som førte sit land til højdepunktet af sin magt i Middelalderen. De langvarige fjendtligheder mellem de to konger nåede et klimaks ved Kressenbrunn i 1260. Bela marcherede med sin ungarske hær op til den østlige bred af March-floden i Moravia, netop som Ottokars böhmere nåede den vestlige bred. Ingen af hærene var i stand til at krydse floden foran fjenden. Ottokar tillod ædelmodigt ungarerne at krydse March uhindret. Han ledte derefter et voldsomt angreb, som praktisk talt knuste den ungarske hær. Béla var tvunget til at trække sig tilbage og afstod Styria-provinsen.