Прежние государи чешские встречали в лице германских императоров важнейшее препятствие не только к расширению своего могущества за пределами государства, но даже часто и к утверждению королевской власти у себя дома. Подобного препятствия теперь не было, напротив того, казалось некоторое время, что империи Германской предстоит распасться на всегда. По смерти императора Фридриха II, его сын и бывший наместник в Германии, император Конрад IV, перебрался в Италию, чтобы защищать там уцелевшую еще власть своего дома, но, спустя четыре года (1254), умер, а его партия в Германии не отважилась на выбор нового короля. Партия папская, могущественнейшей главой которой был Оттокар — подобно тому как до этого был его отец — признала короля Вильгельма голландского, власть которого впрочем была ничтожна. В сущности, он мог управляться только с мелкими членами империи на нижнем Рейне, князья же более сильные, как духовные, так и светские, не оказывали ему никакого повиновения и управляли своими землями как независимые государи; кроме того каждый из них в своем соседстве по возможности прибирал к рукам имущество и права императорские.
С несколькими могущественннейшими князьями германскими Оттокар находился в родственных связях и через это — в. дружественных отношениях. Оттон, маркграф бранденбургский, и Гейзрих мейсенский были женаты на сестрах его, Божене и Агнесе. Бернард, герцог хорутанский, приходился Оттокару дядей, как муж сестры короля Вячеслава; по смерти его вступил старший сын его, Ольдржих (1256), владевший некогда уделом Бржетиславским в Моравии, младший сын Бернарда, Филипп, был сперва пробстом в Вышеграде и Праге, лотом архиепископом зальцбургским (с 1246 г.) и следовательно соседом Оттокара со стороны верхней Австрии. Врагами Оттокара в Германии были только герцоги баварские Людовик и Гейнрих, сыновья герцога Оттона (1253), бывшего претендентом на верхнюю Австрию: первый в наследство от отца получил нижнюю Баварию с Пфальцем, второй — верхнюю Баварию. Могущественнейшим врагом Оттона по соседству был король венгерский, со времени последней войны; на стороне Венгрии продолжали стоять князь галицкий Даниил, пожалованный в то время папой Иннокентием королевским титулом (1255), и Болеслав Стыдливый краковский. Напротив того, из других князей польских в приязненных отношениях с Чехией находились князья нижнесилезские, сыновья Генриха Благочестивого, двоюродные братья Оттокара, и Владислав, князь оппельнский в верхней Силезии.
Результатом этих приязненных и неприязненных отношений были разнородные события за границей, потребовавшие деятельного участия в них Оттокара и кончившиеся в последующие годы его правления или новым увеличением королевства, или же другим каким-нибудь усилением его могущества. Вскоре по заключении мира с Венгрией, Пржемысл Оттокар, по желанию папы Иннокентия IV, предпринял крестовый поход против пруссов, живших на восток от порабощенных славян прибалтийских и дольше, чем последние, косневших в язычестве, хотя рыцари Немецкого ордена уже в течении 27-и лет усиливались мечом обратить их к вере.
Король Оттокар пошел на помощь рыцарям; к нему присоединились сватья его, маркграфы бранденбургский и мейсенский и несколько других немецких князей. С 60-тысячным войском вторгнулся он зимой в Пруссию. Так как большие реки, орошающие эти края, в это время все замерзли и не мешали походу (1255), то крестоносцы достигли беспрепятственно до священной рощи язычников, в тех местах, где некогда был замучен св. Войтех, срубили священные их деревья и сожгли изображения их богов. Когда же в последовавшей затем битве пруссаки были поражены на голову, то это навело на них такой страх, и что важнейшие люди из народа согласились креститься. Король Оттокар основал в отнятой земле город Краловец или Кенигсберг и отдал его орденским рыцарям, которые с этого времени утвердили тут свое господство.
Кажется, что слава, которую Оттокар приобрел в глазах немцев, благодаря последнему походу, немало содействовала тому, что вслед за происшедшей затем насильственной смертью Вильгельма голландского (1256), ему был предложен императорский сан, для чего и приехал в Прагу Конрад, архиепископ Кельнский. Но Оттокар не принял этого предложения, предвидя его хлопотливые последствия. Вследствие этого избран был император еще слабейший, чем был Вильгельм, — Ричард корнваллийский, брат английского короля, не имевший ни пяди земли в Германии (1257).