König Heinrich V. übereignete dem Erzstift Magdeburg das Land Lebus. Das Land Lebus lag beiderseits der mittleren Oder, im heutigen Osten Brandenburgs und im Westen Polens. Bald darauf wurde es von Herzog Bolesław III. Schiefmund von Polen besetzt. Bolesław gründete dort 1124/25 das Bistum Lebus zur Christianisierung der lutizischen Bevölkerung; die Lutizen waren ein westslawischer Stammesbund zwischen Elbe, Havel, Oder und Ostsee.