С фигурой Болеслава, получившего прозвище Жестокий, связана новая попытка развязать агрессию против Германии и добиться королевской короны. Этому способствовала расстановка сил на международной арене, прежде всего конфликт папства с империей. Болеслав, разумеется, встал на сторону папы. В соседней Венгрии он поддерживал доброжелательных к Польше претендентов на престол и совершал походы в Чехию, направленные против правивших ею приверженцев Генриха IV. Болеслав Жестокий поддерживал папу Григория VII и прочих противников короля Германии, что ввиду существенного ослабления позиций Генриха IV обеспечивало правителю Польши большую свободу действий. Показателем возросшего значения Польши стали походы на Киев, где Болеслав вмешался в междоусобную борьбу Рюриковичей на стороне своего союзника Изяслава (1069, 1077). Прибытие в Польшу папских легатов позволило полностью восстановить Гнезненское архиепископство и подчинить ему епископства в Кракове, во Вроцлаве и в Познани, а также недавно созданное епископство в Плоцке.

Кульминацией интриганской деятельности Болеслава Жестокого стала его королевская коронация в 1076 году, проведенная с согласия римского папы. Однако Болеслав сохранял свою корону лишь неполных три года. В 1079 году он был изгнан из страны. К слову, коронация Болеслава Жестокого вызвала протесты в Польше, а в Германии рассматривалась как посягательство на права империи. Немецкие хронисты писали о незаконном присвоении королевского титула, проистекавшем из непомерной гордыни, и о «позоре немецкого королевства, противном праву и обычаям предков». Болеслава характеризует неприглядный факт того, что он убил оппозиционно настроенного к нему епископа Станислава.