Căng thẳng về lãnh thổ giữa 2 bên đã làm nổ ra Chiến tranh Nga-Ba Lan 1919-1921. Kế hoạch của Lenin và Trotsky trước hết là khôi phục Kiev (thủ đô của Ukraina, lúc này đã nằm trong tay Ba Lan), sau đó tiến công nhiều hướng vây chiếm Warszawa ở phía Bắc. Stalin được cử làm Chính ủy Mặt trận Tây Nam.