Stalin originally joined an alliance with Hitler in 1939 with the Nazi-Soviet Non-Aggression pact. He subsequently invaded Eastern Poland, Lativa, Estonia, Lithuania and parts of Romania. When Hitler invaded the USSR in 1941, Stalin signed the Anglo-Soviet alliance and joined the Allies against Hitler for the remainder of the Second World War.