Эта задача заключалась в разбирательстве с Пржемыслом Чешским, который ни в выборах короля, ни в его короновании не принимал участия и на все призывы нового короля отвечал полнейшим невниманием. Он даже явно отказывался признать Рудольфа королем, т. к. не явился ходатайствовать перед ним о передаче ему, Пржемыслу, в лен тех коронных земель, которыми он владел. Мало того, Пржемысл не потрудился даже скрыть своего презрения к «бедному графу». Но оказалось, что он плохо знал людей и что расчет его противника был основательнее. Часть рыцарства в немецких землях Пржемысла уже была недовольна его правлением и, не затрудняясь присягой, по обычаю времени, даже состояла в тайных отношениях с Рудольфом.

Серебряная монета Рудольфа I Габсбурга.

АВЕРС. В поле — бородатый король на троне, в короне, с мечом в правой руке и державой в левой.

Надпись по кругу: +RVDOLPH ROM REX. РЕВЕРС. В поле — арка, над ней три башни, под ней — корона. Надпись по кругу: VRBS AQUENSIS VINCE (чеканено в Аахене).

Герцог Генрих Нижне-Баварский первым присоединился к Рудольфу со своими 1000 всадниками и открыл ему, таким образом, путь в Австрию. К коалиции, образовавшейся против Пржемысла, присоединился и граф Мейнхард Тирольский, польстившийся на возможность получить часть богатой добычи и руку одной из дочерей Рудольфа.

Печать Пржемысла Отакара II (1253–1278), короля Чехии.

Пржемысл со страхом заметил оборот, который принимает общее положение дел: с одной стороны, ему грозили венгры, с другой — он видел вокруг себя измену и в самой Чехии. Враги между тем осадили Вену, и когда этот город после долгой и упорной обороны сдался, Пржемысл запросил мира, и мир был обусловлен признанием Рудольфа в королевском достоинстве, уступкой Австрии, Штирии, Каринтии и Крайны, причем было решено связать династию Пржемысла и Рудольфа двойным брачным союзом: Вацлав, наследник престола Пржемысла, должен был сочетаться браком с четвертой дочерью короля Рудольфа, а Хартман, сын Рудольфа — с чешской княжной Кунигундой. Разумеется, при этом Пржемысл не был избавлен и от тех унизительных обрядов, которыми обставлялось принесение присяги ленными владыками своему сюзерену, и немецкие хронисты особенно подробно и охотно распространяются о том контрасте, который всем бросался в глаза во время принесения ленной присяги, т. к. король Рудольф был в простом воинском доспехе, а гордый Пржемысл в богатом королевском одеянии.

Рыцарь, приносящий оммаж королю.

Миниатюра конца XIII в. из Кассельской лицевой рукописи Вильгельма Оранского.

Вышеуказанным бракам не суждено было состояться. Удача Рудольфа была слишком внушительна и потому не могла привести к прочному миру. При общераспространенном между князьями и баронами вероломстве недавние союзники короля после заключения мира обратились в его противников, и благодаря этому Пржемысл мог еще раз получить некоторую надежду на успех. Денежная нужда, от которой Рудольф не мог избавиться, побуждала его к обременению новоприобретенных стран тяжкими налогами. Вскоре он со всех сторон был окружен изменой, и когда Пржемысл, подстрекаемый к тому своей высокомерной женой, боснийской княжной Кунигундой, возобновил войну, то Рудольф ни в ком из важнейших владетельных князей не нашел опоры. Венские граждане даже дошли до такого простодушия, что просили у Рудольфа разрешения на избрание иного владыки, т. к. он их не может защитить от Пржемысла.