Kazimierz II Sprawiedliwy
Masalah luar negeri

Untuk alasan yang tidak diketahui, Kazimierz tidak bereaksi terhadap kejadian ini dan hanya memutuskan untuk mendapatkan kewibawaanya di Małopolska. Sebuah pertemuan diplomatik terjadi pada tahun 1184 di istana Kaisar Friedrich Barbarossa dimana Kazimierz untuk menolak tindakan Mieszko Stary dan untuk mempertahankan kekuasaan atas seluruh Polandia, bersumpah setia kepada Barbarossa dan membayarnya upeti yang besar.
Isu yang terpenting selama masa pemerintahan Kazimierz di samping konflik dengan saudaranya Mieszko adalah masalah kebijakan diplomatik terhadap negara-negara tetangga Rusia di timur. Tugas pertama sebelum ia menjadi Adipati Agung adalah usahanya untuk menciptakan ikatan dengan Dinasti Rurik Pangeran Agung Kiev, yang sangat terkait dengan para mantan Adipati Agung dengan putri-putri Kiev (Bolesław Kędzierzawy dengan Wierzchosława dari Novgorod dan Mieszko Stary deengan Eudoksja dari Kiev). Untuk tujuan ini, pada bulan November 1178 Kazimierz mengatur pernikahan putrinya Maria dengan Pangeran Vsevolod IV Svyatoslavich.
Intervensi besar pertamanya di dalam urusan Rusia terjadi pada tahun 1180, ketika pada awal perselisihan antara Pangeran Vasilko, Pangeran Shumsk dan Drohiczyn (menantu mendiang Bolesław Kędzierzawy) dan Leszek dari Masovia untuk wilayah Volhynia di Volodymyr-Volynsky, sang Adipati Agung mendukung yang pertama. Perang berakhir dengan keberhasilan Kazimierz, yang menaklukkan Volodymyr dan Brest, sementara Vasylko memegang tanah di Drohiczyn.
Perang tersebut tidak secara pasti diselesaikan mengenai masalah kepemilikan Brest, yang diberikan sebagai warisan kepada Pangeran Sviatoslav, sepupu Vasilko dan juga keponakan Kazimierz (putra saudarinya Agnieszka). Pada tahun 1182 pemberontakan lainnya pecah melawan pemerintahan Svyatoslav, tetapi berkat campur tangan Kazimierz, ia dipulihkan di atas takhta. Tanpa ragu, tak lama setelah Kazimierz melihat bahwa situasinya tidak stabil, ia akhirnya memutuskan untuk memberikan kekuatan kepada saudara Sviatoslav, Roman.
Pada tahun 1187 Pangeran Yaroslav Osmomysl dari Halych meninggal, di mana sebuah perjuangan panjang untuk suksesi dimulai. Awalnya, otoritas atas kerajaan diambil oleh putranya yang lebih muda, Oleg, tetapi tak lama kemudian ia dibunuh oleh Boyar dan Halych diambil oleh putra sulung Yaroslav, Vladimir. Pemerintahan Vladimir juga jauh dari stabilitas, situasi yang digunakan oleh Pangeran Roman dari Brest, yang dengan bantuan pamandanya Kazimierz, memecatnya dan mengambil kendali penuh atas Halych.
Vladimir yang kalah melarikan diri ke Kerajaan Hungaria di bawah perlindungan Raja Béla III (kerabatnya; nenek paternal Vladimir adalah seorang putri Hungaria), yang memutuskan untuk mengirim pasukannya ke Halych. Roman melarikan diri ke Kraków dan Vladimir, untuk balas dendam menyerang Małopolska. Namun tak lama kemudian Béla III memutuskan untuk menyertai Halych ke Hungaria, dan sekali lagi memecat Vladimir, yang digantikan sebagai Pangeran Halych oleh putra kedua Raja, András. Perang berlanjut sampai dua tahun kemudian, ketika Kazimierz mengikuti instruksi dari Kaisar Friedrich Barbarossa, yang telah memutuskan untuk membantu Vladimir setelah ia menyatakan dirinya sebagai bawahannya, dan memulihkan kewibawaannya atas Halych.