Особенного внимания требовали обстоятельства на востоке, к которым Конрад последнее время относился несколько равнодушно. В Польше после смерти Болеслава господствовала анархия и снова укрепилось язычество. В Венгрии положение преемника Стефана Святого, его зятя Петра, было затруднительным, здесь христианство еще не пустило глубоких корней. Чешский князь Бржетислав, пылкий, способный и честолюбивый, воспользовался польской смутой. Он рассчитывал осуществить то, что на короткое время удалось могущественному Болеславу Храброму: основать великое и независимое славянское государство. В один поход, почти не встретив сопротивления, он завладел Краковом и Гнезно, причем из последнего города вывез драгоценную и важную добычу — останки святого Адальберта, перевезенные в столицу Чехии Прагу, которую Бржетислав хотел обратить в столицу своего великого государства. Он желал сойтись с Генрихом, думая обмануть его мнимой покорностью. Это ему не удалось, и началась война. Первый поход 1040 г. был неудачен, но тем победоноснее оказался второй 1041 г. У Праги соединились три немецкие армии. Бржетислав покорился. Он предстал перед королем в Регенсбурге, и Генрих выказал тут свой государственный ум: он принял от Бржетислава изъявление покорности и отречение от чешского престола, но возвратил ему княжество вместе с Силезией. Таким образом он обратил его в своего союзника, близко к сердцу принимавшего распространение христианства.