Ketika situasi Internasional Uni Soviet berubah karena invasi Jerman pada tahun 1941, pemimpin Uni Soviet Josef Stalin mulai mencari bantuan dari negara-negara yang menentang Jerman. Didukung penuh oleh Menteri Luar Negeri Inggris Anthony Eden dan Władysław Sikorski, pada tanggal 5 Juli 1941 mulai membuka perundingan dengan Duta Besar Uni Soviet untuk London Ivan Mayski. Perundingan tersebut untuk membangun kembali relasi diplomatik antara Uni Soviet dan Polandia. Władysław Sikorski adalah orang yang berada dibalik perundingan yang dicapai oleh kedua Pemerintah, ditanda tangani pada tanggal 30 Juli 1941. Aliansi militer selanjutnya lalu ditanda tangani di Moskwa tanggal 14 Agustus 1941. Masih di tahun yang sama, kemudian Władysław Sikorski bepergian ke Moskwa dengan misi diplomatik (termasuk calon Duta Besar Polandia untuk Moskwa Stanisław Kot dan Kepala misi militer Polandia di Uni Soviet Jenderal Zygmunt Bohusz-Szyszko).