Сталин хорошо понимал, что первым пунктом в действиях Гитлера, когда он придет к власти, будет разгром социалистов и коммунистов, единственных политических сил, способных противостоять фашистскому режиму. Однако Сталин был лишен возможности повлиять на события. Советская власть все еще была изгоем для Англии, Франции и Соединенных Штатов из-за отказа покрыть долги, сделанные еще царским режимом. Вдобавок, компартии в этих европейских странах были открыто нацелены на победу в условиях сложившихся форм правления. За исключением Германии, им не удалось продвинуться ни на шаг.
К 1933 году советский режим был признан уже многими странами Европы и Азии, но не Соединенными Штатами. И Сталин решил, что будет целесообразно восстановить официальные отношения с США. В конечном счете, было бы гораздо легче руководить шпионской сетью, если советские агенты будут иметь официальное прикрытие. И когда в 1933 году к власти пришла Демократическая партия, Сталин направил в Вашингтон своего обходительного еврейского министра иностранных дел, Максима Литвинова. Когда Литвинов преуспел в своей миссии, стороны обменялись послами, советские консульства открылись в Нью-Йорке, Чикаго и Сан-Франциско. Хотя компартия не играла заметной роли в политической жизни Америки, некоторые члены партии все же продвинулись в федеральные правительственные структуры и промышленные профсоюзы. Был также обширный контингент лиц, членов партии или сочувствующих, в академических кругах, среди деятелей искусства, журналистов и книгоиздателей, в Голливуде и в театральной среде Нью-Йорка. Во время Гражданской войны в Испании американская компартия сумела организовать бригаду имени Авраама Линкольна, которая воевала на стороне лоялистов (сторонников республиканского правительства. — Прим. пер.). Во времена заключения советско-германского Пакта о ненападении компартия США и сочувствующие ей активно противодействовали принятию Закона об ограничении сотрудничества (Selective Service Act), выступали против ленд-лиза Британии 50 старых эсминцев Британии. Когда Гитлер напал на Советский Союз, коммунисты впали в возбуждение и призывали к скорейшему вступлению США в войну. Когда после Пёрл-Харбора Соединенные Штаты стали воевать, члены партии упрямо призывали открыть Второй фронт в Европе. Хотя некоторые члены компартии и сочувствующие служили советским интересам всю войну, как шпионажем, так и пропагандой, послевоенная эпоха оказалась разрушительной для советско-американских отношений. Идея о том, будто иностранная держава может влиять на внешнюю политику США, помогла в ответ развить антикоммунистическую кампанию преследования.
Хотя Сталину удалось установить дипломатические отношения с США, значительно менее эффективными были его усилия восстановить военный альянс с Францией. Пьер Лаваль, когда стал премьер-министром в середине 1930-х, попробовал наладить более дружественные отношения с Советским Союзом, нанеся визит в Москву, но дело закончилось одними бессодержательными разговорами. Лаваль гораздо больше был заинтересован завлечь Бенито Муссолини. До 1935 года Франции удавалось избежать худших проявлений депрессии, которые сказались на экономиках Британии и Соединенных Штатов. Однако в 1935 году Франция также оказалась принуждена отказаться от золотого стандарта и столкнулась с теми же экономическими бедствиями, что и другие капиталистические страны. Депрессия с огромной силой ударила по Франции. Французский франк рухнул в свободное падение. Во всех отраслях промышленности вспыхивали забастовки, поскольку потребительский спрос резко упал, а вместе с ним и производство. Сотни тысяч рабочих были уволены, а у оставшихся существенно сократились зарплаты. Но еще до того, как во французской промышленности начались массовые увольнения под воздействием упавшего спроса, фашистские партии уже стали появляться во Франции, Бельгии, Голландии и Англии. Как ранние штурмовики Гитлера, они носили форму и были вооружены. Самыми известными стали французские «кажуляры» и «Британский союз фашистов» сэра Освальда Мосли. Большинство из них были ярыми антисемитами и антикоммунистами. Отчасти причиной появления этих неонацистских партий был явный успех Муссолини в устранении итальянской компартии со сцены. Подпитывались эти фашистские партии в основном за счет растерявшегося «нижнего среднего класса», которые зачастую были скрытыми или открытыми антисемитами. Поэтому они охотно верили в нацистскую пропаганду, что все евреи — капиталисты, эксплуатирующие граждан среднего класса, или что коммунисты хотят низвести их до простых единичек среди аморфного рабочего класса.