Имре Надь не знал деталей военных приготовлений, но знал о быстром наращивании советских военных сил. 1 ноября Надь вызвал посла СССР Андропова на заседание узкого состава правительства и потребовал объяснений. Андропов пытался объяснить появление новых войск в Венгрии и захват венгерских аэродромов необходимостью спокойно эвакуировать из страны советские части в условиях восстания. Разумеется, это не могло звучать убедительно, Имре Надь не только вручил Андропову ноту протеста. С согласия членов правительства и руководства партий, входящих в новую коалицию, Имре Надь объявил о выходе Венгрии из Варшавского Договора и принятии Венгрией статуса нейтрального государства. Правительство Надя обратилось в ООН с просьбой о помощи и защите своего нейтралитета. Янош Кадар не возражал, как и новое руководство ВСРП, но у него уже имелись иные планы и иные решения. В тот же день, 1 ноября, Янош Кадар и небольшая группа его сторонников покинули резиденцию венгерского правительства и приехали в советское посольство, которое тщательно охранялось. После коротких бесед Я. Кадару предоставили несколько бронетранспортеров и охрану, чтобы он мог тайно покинуть Будапешт. Поздно вечером в тот же день Янош Кадар в сопровождении двух своих сотрудников и одного сотрудника посольства прибыл в штаб Особого корпуса в Текель. Отсюда они перебрались в Сольнок в штаб маршала Конева и на военном самолете были отправлены в Москву. Здесь их встретили Н. С. Хрущев и группа советских лидеров. Из Москвы Я. Кадар прилетел в Ужгород, где уже был создан с помощью венгерских и советских спецслужб временный венгерский центр. 3 ноября 1956 года по радио было объявлено, что Янош Кадар, Ференц Мюнних, Антал Апро и Иштван Кошша вышли из состава правительства Имре Надя и создали новое венгерское революционное рабоче-крестьянское правительство. В воззваниях этого правительства, которые одно за другим передавались по радио, события в стране характеризовались как контрреволюция. «Новое правительство не может безучастно смотреть, как под прикрытием демократии контрреволюционеры и террористы зверски убивают наших лучших братьев, рабочих и крестьян и держат в страхе мирных граждан страны… Поэтому революционное рабоче-крестьянское правительство в интересах народа, рабочего класса, родины обратилось с просьбой к командованию советских войск, чтобы оно помогло разбить черные силы реакции и контрреволюции и возродить народный социалистический строй, восстановить порядок и спокойствие».
И. Надь оказался в изоляции. Ни ООН, ни западные страны не откликнулись на призыв о помощи. Отряды повстанцев увеличивались незначительно. В стране и в столице было много людей, которые готовы были поддержать Яноша Кадара и его новое правительство. Очень многие выжидали и не хотели вмешиваться в события ни на той, ни на другой стороне. Из числа офицеров венгерской армии, перешедших на сторону восставших, выделялся своей активностью 40-летний Пал Мелетер, недавний командир корпуса. Имре Надь назначил генерал-майора Мелетера министром обороны Венгрии. Надь отправил телеграмму в Москву с просьбой назначить место и время для переговоров. 2 ноября Надь снова пригласил к себе Андропова. Было видно, что советский посол провел бессонную ночь. Он не был даже выбрит, одежда помята. И. Надь потребовал объяснений по поводу исчезновения двух министров — Кадара и Мюнниха. Надь сам распорядился дать Мюнниху машину для поездки в посольство. Кто-то видел, как Мюнних пересаживался недалеко от посольства в советский бронетранспортер. Посольство, заявил Надь, занимается «плохими делами», и это может создать о посольстве «плохое впечатление». Но Андропов отклонил все претензии Надя. К тому же ему трудно было следить за событиями, которые происходили за пределами Будапешта. В то время когда Андропов встречался с И. Надем в его резиденции, Хрущев, Молотов и Маленков вели переговоры с польскими лидерами на польско-советской границе в Бресте. Поляки далеко не во всем соглашались с Хрущевым, но они признавали, что в Венгрии берет верх контрреволюция и что другого выхода у СССР нет. Маленков и Хрущев вылетели из Бреста в Бухарест, а затем и на остров Бриони для встречи с Тито. Об этих секретных встречах не сообщалось в печати, посольство СССР в Венгрии сообщений также не получало.