Н. С. Хрущёв летел в Варшаву без официального приглашения уже во время работы VIII пленума ЦК ПОРП. На аэродроме встречать его срочно выехал Охаб, Гомулка, Циранкевич, Завадский и некоторые другие. Выйдя из самолёта, Никита Сергеевич погрозил кулаком польским руководителям и пошёл сначала здороваться с советскими генералами, которые также прибыли на встречу с Хрущёвым. Охаб осмелился открыто сделать замечание Хрущёву. «В польской столице мы хозяева, — сказал Охаб, — и нечего устраивать представления». Острый спор продолжался и в Бельведере, куда поляки приглашали наиболее дорогих гостей. Вначале беседа была очень острой, и Хрущёв не удержался от некоторых грубостей и угроз, включая и угрозу интервенции. Но постепенно страсти улеглись, и обстановка разрядилась. Польские руководители сумели убедить Хрущёва и всю советскую делегацию, что только быстрая смена руководства ЦК ПОРП, а также широкие уступки польским рабочим, требующим создания рабочих советов на предприятиях, и польским крестьянам, требующим роспуска поспешно созданных колхозов, позволит партии сохранить общий контроль за положением в стране. Речь шла также о расширении в Польше свободы слова, собраний и манифестаций. У советских гостей не было иного выхода, как согласиться на перемены с условием, что Польша останется прочным союзником СССР.
Более драматическим и сложным оказался кризис в Венгрии. Прежнее партийное руководство здесь просто распалось, потеряв доверие народа. Командование армии утратило контроль над вооружёнными силами, а органы безопасности перестали функционировать. К власти пришло правительство Имре Надя, недавно восстановленного в коммунистической партии, но не желавшего идти на компромисс с другими её лидерами. Политическое брожение в стране переросло в национально-демократическую революцию, которая, однако, быстро стала перерождаться в антисоциалистическую. Состав правительства постоянно менялся за счёт включения в него представителей быстро возрождавшихся некоммунистических партий. В Венгрию возвращались десятки тысяч недавних политических эмигрантов, границы страны оказались фактически открыты. По требованию Имре Надя советские войска покинули Будапешт, но остались в Венгрии. Однако правительство не сумело обеспечить контроль за стихийно развёртывающимися событиями. В городе начались убийства недавних работников органов безопасности и расправы над отдельными партийными функционерами. Были разгромлены учреждения коммунистической партии, коммунисты, защищавшие здание горкома партии, погибли.