Между тем двоюродный брат Оттокара, Филипп, архиепископ зальцбургский, возбудил против себя нерасположение своего капитула, так что последний объявил его лишенным сана и избрал нового архиепископа Ольдриха, епископа сековского (1256). Когда Филипп не захотел подчиниться этому добровольно, то герцоги баварские вступились за его соперника, Оттокар же подал помощь Филиппу, вследствие чего между ним и Баварией началась война. Оттокар, вторгнувшись из Австрии в Баварию (1257) с весьма малыми силами, был скоро вынужден отступить с большой потерей и заключить мир, в силу которого уступил герцогам несколько замков и городов, бывших прежде причиной распри между ним и герцогами. Но оба архиепископа продолжали между собой борьбу, и Филипп обратился за помощью к брату своему Ольдриху, герцогу хорутанскому. Когда же затем другой архиепископ, Ольдрих, добился себе помощи от венгров и последние сделали гибельное вторжение в Хорутанию (1259), то Оттокар обвинил короля Белу IV в нарушении бывшего между ними мирного договора, по которому герцог хорутанский должен быть его союзником. Этой возникающей враждой воспользовались штирийцы, которым стало ненавистно венгерское государство, и призывали чешского короля на помощь, отдаваясь ему в подданство. Когда король венгерский отказался от заключенного им договора, то Оттокар объявил ему войну и, — в то время как восставшие штирийцы изгнали венгров из своей земли, — достиг до главного города их Граца и посадил там гетманом чешского пана Вока из Росенберга.
С весны 1260 г. начали короли, чешский и венгерский, собирать для борьбы между собой все свои силы и своих союзников на границах Венгрии и Австрии. Венгерскому королю опять помогали Даниил, король Галицкий, и Болеслав, великий князь краковский; в его войске находились сербы, болгары, валахи и греки; даже татарский хан Бубундай, — который, замышляя в предшествовавшем году новый поход на христианский запад, принудил Белу страхом к заключению какого-то договора против других христианских народов и прислал ему теперь в подтверждение этого договора орду своего кровожадного народа на помощь. Всего войска у Белы насчитывалось до 140,000 человек. Оттокар собрал войско меньшее числом, но лучше устроенное из Чехии, Моравии, Австрии, кроме того на помощь ему снова подоспели маркграфы бранденбургский и мейсенский, князья силезские, также братья Ольдрих и Филипп хорутанские. Всего было у него 100,000 человек, в числе коих 7,000 чешских наездников, от головы до ног закованных в железо.