Французы уже ощущали дыхание приближающейся войны. В конце 1933 г. У. Додд записывал слова французского посла: «Англичане вновь склоняются к признанию того, что Германия угрожает миру в Европе… если Соединенные Штаты и Англия не придут на помощь Франции, мир опять будет вовлечен в большую войну». Англия и США особо не торопились, тогда взоры Франции вновь обратились к России. Так, один из шефов французского МИДа Леже заявлял советскому полпреду в Париже М. Розенбергу, что его «руководящей мыслью было найти наиболее эффективную формулу для сотрудничества СССР и Франции против Германии».
За сотрудничество с СССР выступали: Ванжер, гендиректор корпорации «Петрофина», Марлио, алюминиевый магнат, председатели банков «Union Parisien» и «National de credit», Дюшемен, глава Федерации промышленников. Германская угроза заставила высказываться за сближение с СССР даже националистов и антикоммунистов, таких, как граф д'Аркур, Ж. Нуланс, маршал Лиотэ, генералы Вейган и де Тассиньи, редактор «Echo de Paris» Анри де Кериллис. В Сенате за пакт о взаимопомощи голосовали Мильеран, М. де Ротшильд, Ф. де Вандель, председатель «Comite des forges» (комитета тяжелой промышленности), правые радикалы Ж. Кайо и К. Шотан. Французский министр иностранных дел Л. Барту восклицал: «Посмотрите на него (Литвинова) внимательно. Разве он похож на бандита? Нет. Он вовсе не похож на бандита. Он похож на честного человека».
Литвинова не надо было уговаривать. «Всего через месяц после прихода Гитлера к власти, — отмечал Г. Дирксен, — стал очевиден уклон политики Литвинова в сторону Франции». Советско-французские переговоры начались в июле 1933 г. Германию не могли не волновать происходившие перемены. Официальное заявление немецкого правительства гласило: «Мы можем усмотреть действительную причину, вызвавшую прискорбное отчуждение в германо-советских отношениях, только в установке Советского Правительства по отношению к национал-социалистическому режиму в Германии. Поэтому мы можем лишь снова подчеркивать, что различие во внутреннем устройстве обоих государств, по нашему твердому убеждению, не должно затрагивать их международные отношения. Успешное развитие этих отношений является в конечном итоге вопросом политического желания. В области внешней политики не имеется каких-либо реальных явлений, которые препятствовали бы этому желанию; наоборот, многочисленные общие интересы обоих государств указывают это направление». Германский посол в Москве, обращаясь к Литвинову в то время, отмечал, что «основная причина ухудшения советско-германских отношений — антигерманская установка вашей прессы. Собственно, лично мне непонятен и смысл заключения вами пакта о ненападении с Польшей. Но это — неофициально и к слову. А возвращаясь к теме, скажу, что после прихода Гитлера к власти ваша пресса начала систематическую травлю Германии».
4 декабря Литвинов был вынужден объяснить свою позицию Муссолини: «С Германией мы желаем иметь наилучшие отношения», однако СССР боится союза Германии с Францией и пытается парировать его собственным сближением с Францией. 13 декабря Литвинов повторил: «Мы ничего против Германии не затеваем… Мы не намерены участвовать ни в каких интригах против Германии».
11 января 1934 г. было подписано советско-французское торговое соглашение, а 16 февраля — советско-британское. Однако внешне безобидный шаг оказался только началом. Спустя полгода на Лондонских переговорах Л. Барту уже заявлял: «География определяет историю… Французская республика и монархическая Россия, несмотря на различие их форм правления, пошли на установление союзных отношений». П. Рейно, вице-председатель Демократического союза, высказывался в том же ключе: «География определила союз между Третьей республикой и царской Россией перед лицом кайзеровской Германии. География диктует союз Третьей республики и большевистской России перед лицом гитлеровской Германии». Л. Барту поддержал Э. Бенеш: «Франция не должна будет при каждом новом конфликте с Германией изгаляться перед лицом двух арбитров — Англии и Италии — которые всегда толкают ее на компромисс. Наряду с Малой Антантой… она будет иметь еще и Россию, с которой можно договариваться и маневрировать».
18 сентября СССР вступил в Лигу Наций. Л. Барту в этой связи заявил: «Моя главная задача достигнута — правительство СССР теперь будет сотрудничать с Европой». И. Сталин пять лет спустя, говоря о причинах этого шага, отмечал: «Наша страна вступила в Лигу Наций, исходя из того, что, несмотря на ее слабость, она все же может пригодиться как место разоблачения агрессоров и как некоторый, хотя и слабый, инструмент мира, могущий тормозить развязывание войны». Литвинов, по мнению М. Карлея, стал наиболее заметным советским сторонником новой политики, которую назвали «коллективной безопасностью». Мир, как он утверждал, неделим.