Además de esto, Enrique II también heredó de su padre las disputas con Conrado de Mazovia y Vladislao Odonic y con la Iglesia, encabezada por Pelka, arzobispo de Gniezno, que exigió los beneficios prometidos por Enrique I el Barbudo.