Хрущев, желавший прослыть в глазах Запада тоже либералом и приверженцем «общечеловеческих» ценностей, вывел войска из Будапешта в конце октября. Надь заявил о том, что Венгрия требует вывода русских дивизий из страны вообще и выхода Венгрии из Варшавского блока. Надю подчинялась венгерская армия, оружие вовсю раздавалось мятежникам. Хрущев приказал вывести войска из Будапешта…
Ох, как Запад готовил этот мятеж! Радио «Свободная Европа» интенсивно внушало мысль повстанцам: в случае чего НАТО придет вам на помощь. (Не решилось — русских убоялось). Еще 18 июля законом ј 726 США ассигновали на подготовку путча сотню миллионов долларов — еще тех. полновесных. В Верхней Баварии, близ местечка Траунштейн, готовились венгерские диверсанты бежавшие на Запад в 1945 и чуть позже хортисты и салашисты. В октябре 1956 туда прибыла группа венгерских немцев, многие из которых служили в СС. Из них формировали группы-ядра мятежных отрядов, перебрасывая самолетами в Австрию, а оттуда, на санитарных самолетах и машинах — уже в Венгрию.
В Мюнхене, на Локерштрассе, в помещении радио «Свободная Европа» работал вербовочный пункт, возглавляемый капитаном американской армии. Бывшие хортисты направлялись оттуда к месту событий. Одна из групп в 30 диверсантов была переброшена в Венгрию 27 октября — с помощью пограничников «нейтральной» Австрии. Из Англии перебросили отряд в 500 венгерских эмигрантов. Из французского Фонтенбло, в котором тогда располагалась штаб-квартира НАТО, в Венгрию ушло несколько десятков групп.