10 березня 1939 р. Сталін виступав на XVIII з'їзді ВКП(б). Розділ його мови, що торкався міжнародних справ, також дивним чином був позбавлений антинімецького запалу. Вина за розпалювання війни в Європі перекладалася на Великобританію і Францію. Він звинуватив їх в тому, що вони штовхають Німеччину на схід і провокують конфлікт між Німеччиною і СРСР.
Взаємне зондування почалося осінню 1938 р. Проте події розвивалися украй повільно і лише в серпні 1939 р. несподівано набрали стрімкий темп. Проте донині ситуація навколо Польщі повинна була розжаритися до межі. Поки що Москва тяжко шукала шляхи виходу з ізоляції, в якій вона опинилася. 16 квітня 1939 р. Литвинов запропонував британському послові укласти потрійний пакт про взаємодопомогу між Великобританією, Францією і Радянським Союзом. Черчіль вхопився за цю ідею, але Черчіль в цей час був в опозиції кабінету Чемберлена. 3 травня Литвинов, досить послідовний прибічник антинімецької системи колективної безпеки в Європі, був знятий з поста наркома. Призначення на його місце В. М. Молотова означало, що Сталін узяв повсякденний контроль за зовнішньою політикою у свої руки і що Литвинов як антинімецька фігура прибраний з наміром. В'яла реакція Чемберлена на радянські пропозиції затвердила Сталіна в думці, що західні демократії абсолютно не готові до серйозної співпраці. Отже, потрібно було зміцнювати свої позиції іншим шляхом, а саме - намагатися домовлятися з іншою стороною. 9 травня посол Франції в Берліні Кулондр повідомив в Париж, що в Берліні циркулюють чутки про пропозицію, зроблену Німеччині СРСР, про розділ Польщі.