«Шоковая терапия» XX съезда оказалась для этих групп убийственной. Берут умер в Москве сразу после съезда, и в коммунистическом руководстве Польши началась грызня. 28–29 июня 1956 г. вспыхнуло восстание рабочих в польском городе Познань. По уже установившейся в коммунистических странах методике диалога с недовольным народом польские войска вошли в город и открыли огонь: было убито 70 человек, ранено около 500. В Москве это восстание, как водится, объяснили происками западных спецслужб. Политический кризис обострился. Польские лидеры запросили у Москвы срочной помощи продовольствием и деньгами, а также отсрочки уплаты кредитов. Реформистская часть правившей ПОРП (Польской объединенной рабочей партии) считала, что нужно вернуть в руководство Владислава Гомулку, исключенного за «правый уклон» в 1948 г. и находившегося несколько лет в заключении. Тот же Гомулка стал знаменем польской оппозиции режиму, в немалой степени потому, что он был этнический поляк, в отличие от других лидеров ПОРП – евреев. 12 октября Гомулка вошел в Политбюро ПОРП. Через неделю был намечен Пленум ЦК ПОРП, где, по всем данным, Гомулку должны были избрать новым лидером.
Польские руководители, испытывая давление народного движения, демонстрировали независимость от Москвы и не пригласили советскую делегацию на пленум. Также без консультаций с Москвой польское руководство начало разговоры о том, что министр обороны Польши маршал Константин Рокоссовский должен вернуться на свою «родину» в Советский Союз. Микоян вспоминал: «Особенно нас поразило не то, что внутри польской рабочей партии пошел разброд, а то, что руководство во главе с Охабом повернулось к нам спиной. Если спиной к нам, то лицом к Западу, другого выхода не может быть. Это было большой угрозой для нас». Нависла угроза удаления советских войск из Польши, что значило бы обрушение всей советской империи в Восточной Европе.
Импульсивный Хрущёв в сопровождении других членов Президиума и военных прилетел в Варшаву без приглашения. Увидев на аэродроме, что Рокоссовский стоит отдельно от польских руководителей, Хрущёв взорвался и обрушился на польских коммунистов с угрозами. Забыв о «плане» найти компромисс с поляками, он угрожал: «Решайте сами, но мы хотим посмотреть, в какую сторону вы хотите решать, мы не можем оставаться в стороне. Наши войска стоят в Германии, они опираются на коммуникации в Польше, а вы можете повернуть в сторону Запада». Советские войска по приказу Хрущёва начали приближаться к польской столице. Гомулка и другие лидеры ПОРП убеждали советских руководителей, что они не собираются выходить из Варшавского договора. Но при этом требовали убрать из Польши многочисленных советских советников, сидевших во всех министерствах, а также Рокоссовского. После острого обмена репликами, Хрущёв и Гомулка несколько успокоились и начали обсуждать польские претензии к СССР. Хрущёв даже отменил приказ маршалу Коневу выдвигаться в сторону польской столицы. Обсуждая ситуацию между собой, Хрущёв, Микоян и Булганин заключили: «Гомулка – искренний человек, хотя и обозлен, немножко националист, но коммунист, который не продастся капиталистам».
Вместе с тем ряд советских лидеров и военные продолжали рассматривать возможность вооруженной интервенции. Уже вечером после возвращения делегации члены Политбюро, а также глава КГБ Серов и министр обороны Жуков собрались в особняке Хрущёва на Ленинских (Воробьевых) горах.
