Mot slutten av 1930-årene forsøkte Sovjetunionen å danne en antitysk allianse med Storbritannia, Frankrike og Polen. Forhandlingene viste seg imidlertid vanskelige. De sovjetiske forhandlere insisterte på en innflytelsessfære som strakk seg fra Finland til Romania og krevde militær støtte ikke bare mot enhver som angrep dem direkte, men mot enhver som angrep landene i deres foreslåtte sfære. De krevde også rett til å gå inn i Polen, Romania og de baltiske land hvis de følte at deres sikkerhet var truet. Regjeringene i disse land avviste forslaget, for, som den polske utenriksminister Józef Beck poengterte, de fryktet at når først de kom inn på deres territorier ville de kanskje aldri forsvinne igjen. Sovjetunionen stolte ikke på at britere og franskmennene ville oppfylle kollektivsikkerhetens krav, da de hadde unnlatt å hjelpe Spania mot falangen og hadde prisgitt Tsjekkoslovakia til nazistene. De fryktet også at de vestallierte ville foretrekke at Sovjetunionen alene kom i krig mot Tyskland, mens de kunne se på fra sidelinjen. I betraktning av disse bekymringer oppgav Sovjetunionen forhandlingene og gikk i stedet over til å forhandle med Tyskland.