In 1938 begon Stalin voorzichtig toenadering te zoeken tot Engeland en Frankrijk, maar deze toonden weinig animo. Uiteindelijk sloot hij een non-agressiepact met Hitler, het zogenaamde Molotov-Von Ribbentroppact. Dit pact bevatte een geheime clausule die bepaalde dat Hitler Duitsland en Stalin Oost-Europa en de Baltische landen onderling zouden verdelen als Hitler Polen binnen zou vallen.