Окончательно разочаровал его состав англо-французской военной делегации, которая 5 августа на тихоходном пароходе отплыла в Ленинград. Генерал Думенк и адмирал сэр Реджинальд Дракс не имели никаких полномочий. Они могли только посылать отчеты в Париж и Лондон. Но в любом случае их миссия была обречена на провал по целому ряду других причин. Думенк и Дракс столкнулись с неразрешимой проблемой, состоящей в том, что Сталин настаивал на праве прохода войск Красной Армии через территорию Польши и Румынии. Ни одна из этих стран не дала бы согласия на это. Обе страны патологически боялись коммунистов вообще, а Сталина в первую очередь. Бесценное время уходило, пока тщетные переговоры вяло не перетекли во вторую половину августа. Однако даже французы, отчаянно жаждавшие заключить сделку с Советами, были не в состоянии убедить правительство в Варшаве предоставить Советскому Союзу право прохода его войск через польскую территорию. Главнокомандующий польской армии маршал Эдвард Рыдз-Смиглы сказал, что «с немцами мы рискуем потерять свободу, но с русскими мы потеряем душу».
Гитлер, спровоцированный попытками Англии и Франции вовлечь Румынию в оборонительный пакт, направленный против дальнейшей немецкой агрессии, решил, что пришло время сделать идеологически немыслимый шаг и заключить пакт с Советским Союзом. 2 августа Риббентроп на встрече с советским поверенным в делах в Берлине в первый раз поднял тему новых взаимоотношений между двумя странами. «Между Балтийским и Черным морями нет такой проблемы, – сказал ему Риббентроп, – какую наши две страны не смогли бы решить совместными усилиями».
Риббентроп не скрывал агрессивных намерений Германии по отношению к Польше и намекнул на возможность разделить плоды победы. Двумя днями позже немецкий посол в Москве заявил, что Германия готова рассматривать страны Прибалтики как часть советской зоны влияния. 14 августа Риббентроп предложил нанести визит в Москву, для того чтобы провести там переговоры с советским руководством. Вячеслав Михайлович Молотов, новый нарком иностранных дел Советского Союза, выразил озабоченность немецкой поддержкой Японии, чья армия все еще вела боевые действия против частей Красной Армии по обе стороны реки Халхин-Гол, но тем не менее выразил согласие Советского Союза продолжить переговоры, особенно относительно прибалтийских стран.