Одновременно он продолжал поддерживать Пржемысла Оттакара II в борьбе с императором Рудольфом Габсбургом, предоставив чешским войскам пищу и убежище. В 1275 году король Чехии был объявлен императором вне закона, и через два года сторонник Рудольфа, легницкий князь Болеслав II Рогатка, родной дядя Генриха, похитил его и заключил в тюрьму. Пленение Генриха вызвало возмущение его сторонников. Чешский король был связан опалой и ограничился призывами и просьбами об освобождении Генриха. Его польские союзники, князья Генрих III Глоговский и Пшемысл II Великопольский, попытались добиться освобождения Генриха IV, но были разбиты сыном Болеслава II Рогатки Генрихом V Брюхатым в кровавой битве при Стольце 24 апреля 1277 года, в ходе которой оба они были взяты в плен. Свобода была возвращена Генриху IV лишь в следующем году, когда Пржемысл Оттакар II потерпел поражение и погиб в Битве на Моравском поле, а Генрих согласился уступить своему пленителю треть своих владений (города Сьрода-Слёнска и Стшегом) и выплатить выкуп, для чего ему пришлось заложить город Кросно-Оджаньске.