Но счастье не долго благоприятствовало партии Оттона IV Уже в 1204 году Филипп снова собрал свои силы и опять канал на Германа Тюрингенского, окружив сначала его город Вейсензее. Король Пржемысл отправился на помощь Ландграфу, однако ж должен был скоро отступить, когда Филипп, оставив осаду города, со всей силой обратился против него, и Оттон оставил в затруднении обоих своих друзей. В то же время, произошло, и в Чехии восстание против Пржемысла. Депольт и Собеслав, сыновья Депольта II, которые владел уделами в жупах Чаславской, Хрудимской и Вратиславской, пытались отнять у него правление. Предприятие это, как кажется, было тотчас же оставлено. Тем не менее Пржемысл, как и Ландграф Тюрингенский, и несколько других немецких князей, принуждены были передаться на сторону Филиппа, он заключил с ними договор и наконец вошел в новую дружбу, так что Филипп сговорил дочь свою Кунигунду за сына Пржемысла Вячеслава хотя оба обрученные были еще в колыбели (1206). Когда Филипп Гогенштауфенский в 1208 году, изменнически был умерщвлен в Бамберге, Пржемысл признал Оттона IV императором, но уже не вошел с ним в искреннюю дружбу. Оттон однако ж, не имея противника в государстве, нарушил скоро свои обещания, данные папе Иннокентию, и тем самым приготовил вражду последнего. Когда папа вызывал князей против него и требовал, чтобы они избрали императором Фридриха сына Генриха VI, уже взрослого (1210), Пржемысл, Отокар, а равно с ним Герман Ландграф Тюрингенский первые отказались повиноваться Оттону.
Оттон, как только узнал об этом, собрал всех врагов короля чешского в империи и в самой Чехии и готовился к походу против него. Пржемысл Отокар в молодых летах (около 11 SO г.) женился на Аделаиде, маркграфине мейсенской, которая родила ему сына Вратислава и трех дочерей. Но сделавшись князем и скоро потом королем чешским, он прогнал от себя жену и детей под предлогом родства с ней в четвертом колене и взял другую, Констанцию, сестру Венгерского короля Эмериха (1198). Аделаида пребывала у брата своего маркграфа мейсенского Дитриха, откуда дочь её Маргарита, иначе Дагмара, выдана была за Вольдемара, короля Датского (1205); Дитрих же за несправедливость, оказанную его сестре, сделался главным врагом Пржемысла. Тогда, по побуждению его, Оттон IV, на государственном сейме в Нюрнберге, осудив Отокара посредством немецких князей своей партии, и приказал провозгласить его вероломным, а удел земли чешской отдал Вратиславу, сыну его от Аделаиды. Некоторые дворяне и жупаны из Чехии присутствовали при этом деле, желая содействовать свержению Пржемысла с престола. Между ними был и Чернин, главный камергер, некогда первый из помощников Пржемысла; ибо теперь король изгнал его из страны и завладел его имениями (1212).
Оттону не доставало сил исполнить свой приговор. Пржемысл не только усмирил внутреннее восстание против себя, но даже с войском перешел чрез Баварскую границу, чтобы помочь молодому королю Фридриху, который скоро прибыл из Италии в Германию и прежде всего старался войти в дружбу с королем чешским утвердив и увеличив договоры о свободе земли чешской. Кроме возобновления условий Филиппа и Оттона. Фридрих II дозволил Пржемыслу и будущим королям чешским, чтобы повинность свою — поставлять 300 вооруженных людей для похода в Рим, по своему желанию или могли исполнять, или выплачивать вместо этого 300 гривен серебра, и чтобы не отправлялись ни на какие другие сеймы в государстве, кроме тех, которые были назначены вблизи страны чешской, в Бамберге, в Нюрнберге или в Мезиборе. Кроме этого он подарил королю чешскому Флосс, Шварценберг, Донин и другие города и владения в Мейсене и в верхнем Фальце в вознаграждение за урон, понесенный последним во время войны.
В начале 1213 года король Пржемысл прибыл к Фридриху во Франкфурт, сопровождал его во время коронования в Могуче, а потом вместе с ним преследовал Оттона в северной Германии до Брауншвейга, главного его местопребывания. Таким образом, несколько времени спустя, Фридрих II был признан императором; Оттон же умер уже в 1218 году.
Тотчас по окончании этих войн в империи, король Пржемысл на земском сейме предложил своего перворожденного сына Вячеслава, тогда одиннадцатилетнего, признать будущим наследником (1216), избрание это подтверждалось также императором Фридрихом, в силу недавно изданных привилегий. Это произошло без противодействия в самой Чехии, хотя с сопротивлением со стороны Депольтичей, которые по этому оба удалились из Чехии в Силезию. Брат Промысла Владислав Генрих маркграф моравский не имел детей и потому не имел права на наследие. Тогда старый закон Бретислава о наследничестве, был совершенно уничтожен, а вошло в обычай наследие по первородству хотя необходимо было согласие сейма.