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