Bolesław II

Ketika Paus Gregorius VII, musuh Kaisar menjadi Paus pada tahun 1073, Bolesław II menganggapnya sebagai sekutu, dan mulai menerapkan reformasi kepausan di dalam Keuskupan Gniezno dan mulai bernegosiasi untuk mendapatkan mahkota kerajaan. Pada tahun 1075 terjadi sebuah revolusi di Sachsen, yang ditimbulkan oleh Bolesław II, yang memaksa Heinrich IV untuk mundur dari wilayah itu (Kaisar menghancurkan revolusi tersebut tak lama kemudian); Polandia merebut kesempatan itu untuk melancarkan serangan melawan pendukung Heinrich IV, Vratislav II dari Bohemia, bersama dengan sekutu dari Rus Kiev Volodimer II Monomakh.