Між тим Москва продовжувала зондувати позицію Заходу. 31 травня Молотів виступив на сесії Верховної Ради СРСР, повторивши пропозицію про заключення трибічного оборонного пакту з гарантіями безпеки для країн Центральної і Східної Європи і з чітко певними формами взаємодопомоги у разі агресії. Берлін негайно наказав послові Вальтеру Шуленбургу спробувати відрадити Радянський Союз від союзу з Великобританією і завірити його, що у разі війни в Польщі інтереси СРСР зачеплені не будуть.
Москва опинилася в складному становищі: з одного боку, діалог з обома конфліктуючими сторонами обіцяв можливість вибору. З іншого боку, час підтискав, але нічого конкретного ні з Берліна, ні з Лондона не поступало, і виходило, що Сталін намагається сидіти на двох стільцях.
Зі свого боку, і Гітлер, і Великобританія з Францією коливалися і посилали Москві суперечливі сигнали. Несподівано польське питання надало Москві певні ваги в міжнародних справах, проте залишалося вкрай незрозумілим, як розпорядитися цим новим впливом.
Після непродуктивних обговорень Великобританія і Франція погодилися, нарешті, 23 липня 1939 р. почати переговори військових в Москві з метою добитися взаєморозуміння про те, як відбити німецьку агресію. Проте підходи до цих переговорів були абсолютно різні.
Москва нервувала. З дня на день міг початися конфлікт в безпосередній близькості від її меж. Гітлер говорив про Lebensraum на сході. Загравання з Берліном ні до чого ясному не вели. Союзників у СРСР не було. Нова європейська війна могла обернутися другою світовою. На Далекому Сході нависала японська загроза. Усе це примушувало Москву вести переговори жорстко, домагаючись конкретних рішень.
Великобританія і Франція безпосередньої небезпеки не відчували. Правда, зобов'язання, нехотя дані Польщі, потрібно було виконувати. Для цього переважно було мати геополітичного союзника на сході - Радянський Союз. Проте до останнього моменту в Лондоні і Парижі сподівалися, що Гітлер дасть задній хід і необхідність в домовленості з СРСР, дивним потенційним союзником, так ворогом усього Заходу, що міцно зарекомендував себе, відпаде. Упевненість у своїй здатності відбитися від Німеччини у разі війни була велика - особливо в альбіоні. Нарешті, за Британією стояла Америка, яка своєї чіткої позиції ще не виробила, але яка при усьому ізоляціонізмі навряд чи залишила б Лондон напризволяще. В результаті англійська і французька делегації вели переговори швидше у формі зондування СРСР і шантажу Німеччини, що надзвичайно дратувало радянську сторону.
Навіть склад делегацій відрізнявся разюче. Західні демократії були представлені дуже скромно, тоді як Москва послала на переговори наркома оборони К.Е.Ворошилова, начальника Генерального Штабу Б.М.Шапошникова, командуючих ВМС і ВПС.
Головним каменем спотикання - і це при тому, що переговори велися на рівні абстракцій - було дуже просте питання: як Червоній Армії учинити опір Німеччини у разі нападу на Польщу? Єдиним способом було пройти через польську територію до західних рубежів Польщі. Проте Варшава про це і чути не хотіла, побоюючись, як би визволителі тут же не закріпилися б на польській землі. Та ж ситуація склалася і з Румунією. Радянська сторона ставила і інші "незручні" питання: скільки військ направить Британія на континент у разі війни? Яка буде позиція Бельгії? Західні партнери відповідали без особливого полювання.
При цьому позиція глави французької місії генерала Думенка відрізнялася від позиції його англійського колеги адмірала Дрэкса : більше уразлива Франція схилялася до співпраці з СРСР. Проте темпи цього руху були украй повільні.
Позиція Польщі була однозначною: ніякій радянській допомозі. Міністр закордонних справ Польщі Й.Бек заявив французькому послові 18 серпня, що ніякого інтересу з військової точки зору СРСР не представляє. Міцна недовіра Варшави до Москви почала викликати роздратування навіть в Лондоні. Переговори зайшли в безвихідь. Часу для вирішення протиріч не було: трибічні переговори почалися тільки 11 серпня.
21 серпня Даладье телеграфував Думенку розпорядження підписати з Росією військова угода. Міністр закордонних справ Боннэ інструктував французького посла передати Молотову, що Франція згодна в принципі на прохід радянських військ через польську територію. Проте Думенк отримав телеграму Даладье тільки вечором 21 серпня і зачитав її Ворошилову увечері 22. Ворошилов поцікавився повноваженнями Думенка, реакцією Великобританії і Польщі (останнє, строго кажучи, було дуже виправдано, тому що Даладье намагався зробити Польщу союзником СРСР насильно). Для відповідей на усі ці питання потрібний був час.