Theo Nghị định thư tối mật giữa Liên Xô và Đức, hai nước này chia nhau vùng ảnh hưởng ở miền Đông Âu. Ngày 1 tháng 9 năm 1939, Đức xâm lược Ba Lan, chính thức khởi đầu Chiến tranh thế giới thứ hai. Ngày 17 tháng 9, Stalin cho Hồng quân tràn vào miền Đông Ba Lan để thu hồi những lãnh thổ bị mất trong Chiến tranh Nga-Ba Lan (1919-1921). 11 ngày sau đó, nghị định thư tối mật được sửa đổi, cho phép Hitler nắm phần lãnh thỗ Ba Lan lớn hơn, đổi lại Liên Xô thu được phần lớn Litva.