1194 sandte Heinrich Břetislav böhmische Soldaten nach Meißen, die diese Region verwüsteten. Als Buße versprach er dem Kaiser die Teilnahme am Kreuzzug Heinrichs VI. Da dieser verlegt werden musste und erst 1197 stattfand, konnte Heinrich Břetislav wegen einer Erkrankung daran nicht mehr teilnehmen. Im selben Jahr besuchte mit Peter von Capua der erste päpstliche Legat nach mehr als einem Jahrhundert Prag und stellte fest, dass Heinrich Břetislav die Interessen der Kirche sehr schlecht vertrat.