W Europie zachodniej trwał w tym czasie spór o inwestyturę, tj. konflikt pomiędzy papieżem Grzegorzem VII i cesarzem Henrykiem IV o dominującą rolę w Europie. W sporze tym Polska, wraz z Węgrami, opowiedziała się za papieżem. Celem takiej polityki Bolesława było z jednej strony osłabienie cesarza, z drugiej zaś uzyskanie korony królewskiej. Cel ten został osiągnięty w Boże Narodzenie 25 grudnia 1076 roku, gdy arcybiskup gnieźnieński Bogumił w obecności legatów papieskich koronował Bolesława w katedrze gnieźnieńskiej na króla PolskiPraca zbiorowa Multimedialna Historia Polski Tom 2 Polska Piastów, s. 7, Polskapresse Sp. z o.o., ..
Następnie próbował Bolesław osadzić na tronie kijowskim innego swojego sojusznika. Według kroniki Wincentego Kadłubka, w czasie długoletniej wyprawy pozostawione w Polsce żony polskich rycerzy zdradzały ich z zarządcami majątków. Rycerze postanowili wrócić do kraju bez zgody króla, który oburzony zakończył wyprawę bez wygranej i postanowił rozprawić się ze zdrajcami i niewiernymi żonami.