Bolesław III
menyelaraskan diri dengan tetangga selatan Bolesaw, Zbigniew berharap dapat memaksa Bolesaw untuk menghentikan serangan ke dalam Pommern. Di sisi lain, Bolesaw, bersekutu dengan Rus Kiev dan Hongaria. Pernikahannya dengan Zbysawa, putri Sviatopolk II dari Kiev Iziaslavich pada tahun 1103, adalah untuk menyegel aliansi diantaranya dengan pangeran Kiev. Namun langkah diplomatik pertama
Bolesaw adalah untuk mengakui Paus Paskalis II, yang menjadikannya oposisi yang kuat dengan Kekaisaran Romawi Suci. Kunjungan kemudian wakil paus Gwalo, Uskup Beauvais yang membawa urusan-urusan Gereja ke dalam ordo, juga turut meningkatkan pengaruh Bolesaw.
Zbigniew menolak untuk menghadiri pernikahan Bolesaw dan Zbyslava. Ia melihat ikatan ini dan aliansi dengan Kiev sebagai sebuah ancaman serius. Berkat sebuah suap, oleh karena itu ia membujuk sekutunya, Boivoj II dari Bohemia untuk menyerang provinsi Bolesaw, seolah-olah untuk menuntut mahkota Polandia. Bolesaw membalas dengan ekspedisi-ekspedisi ke Moravia
pada tahun 1104-05, yang membuat pangeran muda bukan hanya menjarah namun juga menghancurkan aliansi Suku Pommern dan Zbigniew. Ketika pasukan kembali, satu bagian yang dipimpin oleh elisaw dikalahkan oleh Bohemia. Bolesaw, yang memimpin bagian lainnya tidak dapat mengalahkan mereka. Skarbimir, berkat suapan bisa menghentikan Boivoj II. Dengan sejumlah
besar uang, penguasa Bohemia itu kembali ke tanah airnya dan menyimpulkan perdamaian yang seumur jagung dengan Bohemia. Kemudian Boivoj II mengakhiri aliansinya dengan Zbigniew. Dalam rangka untuk melumpuhkan aliansi Pommern dan kakandanya, Bolesaw melakukan beberpaa serangan di wilayah bagian utara pada tahun 1103 (pertempuran Koobrzeg, dimana ia menang), dan pada tahun 1104-05, berakhir dengan kesuksesan.
Ikut campur Bolesaw di dalam sengketa dinastik di Hongaria membawanya ke dalam situasi politik yang sulit. Awalnya, ia mendukung pembela Almo, dan berbaris ke Hongaria untuk menolongnya. Namun selama pengepungan Abajvár pada tahun 1104, lmos berubah pikiran dan percakapan perdamaian dibuat dengan saudara dan saingan Raja Kálmán, yang pada titik ini
adalah sekutu Zbigniew. Bolesaw kemudian menarik pasukannya dari Hongaria dan pada tahun 1105 membuat sebuah perjanjian dengan Kálmán. Diputuskan kemudian bahwa Bolesaw tidak mendukung lmos melawan aliansi Kálmán-Zbigniew. Selain itu, Raja Hongaria memutuskan perjanjiannya dengan Kerajaan Bohemia. Sengketa dinasti di Praha di antara Boivoj II dan sepupunya Svatopluk
menyebabkan campur tangan Bolesaw dan sekutunya Raja Kálmán yang mendukung Svatopluk, dengan tujuan utama untuk menempatkannya di atas takhta Bohemia. Namun pemberontakan baru lmos memaksa Kálmán dan pasukannya kembali ke Hongaria. Bolesaw juga memutuskan untuk mundur. Svatopluk mencoba untuk menguasai kota seorang diri, namun menderita kekalahan berat; upayanya untuk merebut kekuasaan di Bohemia tidak berhasil.
Juga pada tahun 1105, Bolesaw mengadakan perjanjian dengan saudara tirinya, dengan cara yang sama seperti beberapa tahun sebelum membuatnya dengan ibu tiri mereka Judith-Sophia (yang di dalam pertukaran dari "Oprawa wdowia" yang berlimpah (mahar tanah), yang menjamin netralitasnya di kontes politik Bolesaw dengan Zbigniew). Perjanjian yang ditandatangani di
Tyniec, adalah sebuah kompromi dari kedua bersaudara di dalam kebijakan luar negeri; namun tidak ada kesepakatan mengenai Pommern yang ditetapkan disana. Setahun kemudian, perjanjian tersebut berakhir ketika Zbigniew menolak untuk membantu saudara tirinya di dalam perjuangannya melawan Pommern. Ketika berburu, Bolesaw mendadak di serang oleh mereka. Di
dalam pertempuran, pangeran muda itu hampir kehilangan nyawanya. Bohemia menggunakan keterlibatan Bolesaw di dalam urusan-urusan Pommern sebagai alasan untuk menyerang Silesia. Sang pangeran mencoba kembali untuk mendirikan aliansi dengan saudara tirinya tanpa keberhasilan. Efek dari penolakan ini adalah pemulihan hubungan dengan Kerajaan Bohemia pada tahun 1106.
Bolesaw berhasil menyuap Boivoj II dan membuatnya bergabung di dalam timnya untuk melawan Zbigniew dan segera bersekutu dengan Kálmán dari Hongaria. Dengan bantuan sekutu-sekutu Kiev dan Hongaria, Bolesaw menyerang wilayah Zbigniew dan memulai perang saudara untuk kekuasaan tertinggi di Polandia. Pasukan sekutu Bolesaw dengan mudah menguasai kota yang
paling penting termasuk Kalisz, Gniezno, Spycimierz dan czyca, pada dasarnya mengambil setengah wilayah Zbigniew. Melalui mediasi Baldwin, Uskup Kraków, sebuah perjanjian damai ditandatangani di czyca, dimana Zbigniew dengan resmi mengakui Bolesaw sebagai Pangeran Agung di seluruh Polandia. Namun ia diizinkan untuk mempertahankan Mazovia sebagai sebuah perdikan.
Pada tahun 1107 Bolesaw III bersama dengan sekutunya Raja Kálmán dari Hongaria menyerang Bohemia untuk membantu Svatopluk memperoleh takhta Ceko. Ikut campur di dalam suksesi kerajaan Ceko dimaksudkan untuk mengamankan kepentingan Polandia selatan. Ekspedisi itu sangat sukses: pada tanggal 14 Mei 1107 Svatopluk dilantik sebagai Adipati Bohemia di Praha.
Kemudian pada tahun itu Bolesaw melakukan sebuah ekspedisi untuk menghukum saudaranya, Zbigniew. Alasan untuk ini adalah bahwa Zbigniew tidak mematuhi perintahnya dan telah menolak untuk membakar salah satu benteng di Kurów di dekat Puawy. Alasan lainnya adalah bahwa Zbigniew tidak melakukan tugasnya sebagai seorang
vasal dengan tidak memberikan bantuan militer kepada Bolesaw untuk kampanye melawan suku Pommern. Pada musim dingin tahun 1107-08 dengan bantuan sekutu-sekutu Kiev dan Hongaria, Bolesaw memulai kampanye akhir untuk melepaskan diri dari Zbigniew. Pasukannya menyerang Mazovia dan dengan cepat mendesak Zbigniew untuk menyerah. Setelah itu Zbigniew dibuang dari negara itu dan dengan para
pengikutnya mengungsi di Praha, dimana ia mendapat dukungan dari Svatopluk. Sejak saat itu, Bolesaw menjadi penguasa tunggal di wilayah Polandia, meskipun ia mulai memimpin sesungguhnya pada tahun 1107 ketika Zbigniew membayar penghormatan kepadanya.
Pada tahun 1108 keseimbangan kekuasaan di Eropa berubah. Svatopluk memutuskan untuk memberi penghormatan kepada Kaisar Heinrich V sebagai imbalan penobatan resmi Bohemia. Di saat yang sama, Raja Kálmán dari Hongaria diserang oleh pasukan gabungan Kekaisaran Romawi Suci dan Bohemia. Svatopluk juga mengarahkan serangan ke Polandia; di dalam ekspedisi ini Zbigniew dan para
pengikutnya ambil bagian. Bolesaw menghindari konfrontasi langsung karena ia disibukkan oleh Pommern. Sekarang koalisi Hongaria-Polandia memutuskan untuk memberikan bantuan dan melindungi Boivoj II. Belakangan pada tahun itu, Bolesaw dan Kálmán melaksanakan ekspedisi baru ke Bohemia. Ekspedisi ini dipicu oleh sernagan koalisi Jerman-Bohemia ke Hongaria
(pengepungan ke Kastil Pozsony) dan fakta bahwa Svatopluk yang berutang Bolesaw takhtanya, tidak menghormati janjinya dimana ia mengembalikan kota-kota Silesia yang disita dari Polandia (antara lain Racibórz, Kamieniec, Kole) dengan para pendahulunya. Bolesaw kemudian memutuskan untuk memulihkan Boivoj II ke atas takhta Bohemia. Upaya ini tidak
berhasil karena serangan suku Pommern. Bolesaw terpaksa membawa pasukannya ke utara, dimana serangan dapat ditolak. Karena situasi tersebut terjadi, Boivoj II gagal merebut kembali takhtanya.
Menanggapi agresifnya kebijakan luar negeri Bolesaw, raja Jerman dan Kaisar Romawi Suci Heinrich V melaksanakan sebuah ekspedisi untuk menghukum Polandia pada tahun 1109. Di dalam pertempuran ini, Heinrich V dibantu oleh para ksatria Bangsa Ceko yang disediakan oleh Svatopluk dari Bohemia. Alasan perang tersebut diduga karena pengeksilan Zbigniew dan restorasinya. Bolesaw