Король Оттокар во время этого избрания находился опять в войне с венграми, возникшей вскоре по смерти короля Стефана V (1275) из распрей при венгерском дворе между правившими Венгрией именем несовершеннолетнего сына Стефанова, короля Владислава IV. Среди этих междоусобий был убит Бела, брат чешской королевы Кунигунды, и Пржемысл Оттокар явился за него мстителем. В июне месяце 1273 г., он вторгнулся с 60 000 человек в Венгрию через реку Мораву, овладел Пресбургом с целой областью до самого Вага и, перейдя затем Дунай, взял и на правом берегу реки много замков и городов, между прочим и Шопран. Но когда до него дошло известие об избрании короля Рудольфа, то он поспешил заключить мир, по которому, кажется, некоторая часть этих завоеваний осталась в его руках.
Оттокар первым долгом озаботился осведомиться о действительности такого выбора нового германского императора, который состоялся помимо его избирательных прав, и с этой целью обратился с жалобой к папскому двору, интересам которого служил как он, так и отец его много лет с полной преданностью. Но папа Григорий X, явившись сначала посредником между обеими сторонами, признал, наконец Рудольфа габсбургского законным императором, когда последний завершил окончательно все споры между императорством и папством в Италии (1274); то папа уже совершенно покинул чешского короля.
Рудольф, обеспечив себя с этой стороны, выступил теперь открыто, без всяких колебаний, с враждебными замыслами против Оттокара. На имперском сейме в Нюрнберге, в ноябре месяце 1274 г., был выдан эдикт, по которому у Оттокара отнимались права на земли австрийские и хорутанские и поручалось кроме того пфальцграфу Людовику представить его на имперский суд, за то что он в течении года не испросил у нового германского императора утверждения своих ленных прав. Но кроме того, что Рудольф вызывал подданных Оттокара в Австрии, Штирии и Каринтии к восстанию против короля, и побуждал архиепископа зальцбургского и епископа пассауского содействовать этому восстанию — он вступил еще в тайные соглашения с некоторыми чешскими панами, которые не могли простить королю того, что он лишил их неправильно приобретенных коронных имуществ. Главным двигателем этого заговора был старый Бореш с Ризенбурга, желавший отмстить королю за все претерпенное от него после смерти Вячеслава. Равно и Филипп, экс-патриарх аквилейский, перешел на сторону Рудольфа, выговоривши от последнего возвращение хорутанского герцогства. Наконец и венгерский двор, не прекративший недавних враждебных отношений к королю чешскому, скоро приступил к союзу с Рудольфом.
Оттокар в конце 1274 г. прибыл в Австрию, одолел противную себе партию как здесь, так и в Штирии и наказал архиепископа зальцбургского опустошением его земли (1275). Затем Рудольф окончил обширные приготовления к войне против Оттокара от имени всей империи, вспомоществуемый преимущественно Людовиком баварским, Фридрихом, бургграфом нюрнбергским, Мейнгардтом, графом тирольским, и другими противниками чешского короля. На имперском сейме в Аугсбурге в мае месяце 1275 г. издан был на Пржемысла Оттокара акт, лишавший его всех земель и достоинств, при чем император грозил ему еще большим наказанием, если он не покорится в течение года со времени объявления акта. Когда же льготное время истекло (1276), то Рудольф собрал войско в лагерь при Нюрнберге и изготовился к нападению на Чехию. Венгерцам следовало в тоже время вторгнуться в Моравию и Австрию, архиепископ зальцбургский должен был овладеть верхней Австрией, Мейнгардт граф тирольский — Штирией и Хорутанией. Против столь многих врагов Оттокар имел всего одного союзника, Генриха, герцога баварского, но и тот, с приближением опасности, покинул его и примирился с Рудольфом. Тогда Рудольф изменил свой план, и в короткий срок завоевал все земли, до самой Вены, к которой, с другой стороны, приблизились Венгры. Равным образом легко овладел Мейнгардт Штирией с помощью панов тех земель, которые отпали от Оттокара.