Ketika pasukan Uni Soviet mengawali serangannya ke arah Barat dengan kemenangan di Stalingrad, semakin jelas bahwa visi Stalin akan masa depan Polandia dan perbatasannya telah berbeda secara mendasar dari visi Pemerintah Polandia di London dan Negara Bawah Tanah, hubungan Uni Soviet-Polandia terus memburuk. Lembaga-lembaga komunis Polandia bersaing dengan lembaga pergerakan kemerdekaan nasional dan gerakan pro-Barat yang didirikan di Polandia (Partai Pekerja Polandia) pada bulan Januari 1942 dan Persatuan Patriot Polandia di Uni Soviet. Pada awal tahun 1943, komunis Polandia mengutus delegasinya yang dipimpin oleh Władysław Gomułka bernegosiasi dengan pihak Pemerintah Polandia dalam pengasingan melalui delegasinya di Warsawa, tetapi tidak ada kesepakatan yang dicapai oleh kedua belah pihak dan masing-masing delegasi mengakhiri pembicaraan, setelah pelanggaran hubungan diplomatik Uni Soviet-Polandia yang diakibatkan karena perselisihan tentang Pembantaian Katyn. Partai Pekerja Polandia merumuskan program terpisah dan sejak bulan November 1943 secara resmi berada di bawah kepemimpinan Władysław Gomułka. Pada musim semi 1943, atas prakarsa Persatuan Patriot Polandia yang dipimpin oleh Wanda Wasilewska, Uni Soviet mulai merekrut untuk yang dipimpin oleh Zygmunt Berling, seorang Kolonel Angkatan Bersenjata Polandia, untuk menggantikan Tentara Anders yang "tidak setia" dan telah pergi. Divisi infanteri Tadeusz Kościuszko Pertama (Divisi Kościuszko), bergegas menghadapi pertempuran pertamanya dalam Pertempuran Lenino tanggal 12-13 Oktober 1943. Faksi komunis yang berbasiskan di Uni Soviet, diorganisir di Biro Pusat Komunis Polandia ( atau CBKP) (diaktifkan pada bulan Januari 1944), yang diarahkan kelak oleh tokoh penguasa Stalinis Polandia seperti Jakub Berman, Hilary Minc dan Roman Zambrowski, yang semakin berpengaruh. Mereka juga memiliki pengaruh yang kuat atas terbentuknya Tentara Polandia Pertama (tentara Berling), pada 1943-1944.