Отряды национальной охраны комплектовались из враждебных лиц, авантюристов и освобожденных из-под стражи уголовников.
Арестованный участник мятежа Имре Пензем, 1936 года рождения, отбывавший наказание в будапештской тюрьме за хулиганство, показал, что он в конце октября вместе с 200 заключенными был освобожден из-под стражи, при этом 120 преступников изъявили желание вступить в национальную охрану, где были обмундированы и вооружены.
Эти уголовники принимали участие в боевых операциях против советских войск, в арестах венгерских граждан и грабежах.
В Будапештском районе Будапешта хортистскими офицерами и контрреволюционными элементами был создан революционный комитет, который организовал вооруженную борьбу против Советской Армии и венгерского народа. Возглавлял этот комитет бывший хортистский офицер Коша, исключенный в 1948 году из ВПТ, владелец частного предприятия.
В комитет входили также арестованные впоследствии Ласло Габор, без определенных занятий, проживавший по подложным документам; Лихтенштейн, судимый за растрату государственных средств; Карой Чехи, салашист, осужденный за контрреволюционную деятельность к пожизненному заключению, и др. Рассчитывая на поддержку венгерских контрреволюционных эмигрантских организаций на Западе, этот комитет на своих заседаниях принимал решения об установлении связей с капиталистическими государствами и с этой целью направил в Австрию своего представителя.
Была установлена связь с нелегально прибывшим в дни мятежа в Венгрию представителем радиостанции «Свободная Европа», которого снабдили сведениями о деятельности мятежников и оказали помощь в нелегальном возвращении на Запад.
Подготавливая почву для вмешательства во внутренние дела Венгрии, империалистические государства через будапештский комитет изготовили большое количество листовок на французском, немецком и других языках с призывом об оказании помощи мятежникам и в начале ноября 1956 года через представителя Международного Красного Креста отправили их в Австрию.
Большое количество листовок было изготовлено и распространено среди населения Будапешта с призывом к борьбе против народно-демократического строя.
Для организации вооруженной борьбы комитет сформировал и вооружил ряд банд общей численностью более 1,5 тысячи человек. Руководство ими было поручено бывшим хортистским офицерам, а общее командование возложено на бывшего подполковника хортистской армии. Члены комитета выезжали в воинские части для ведения переговоров о переходе их на сторону мятежников, в результате чего им удалось склонить моряков Дунайской флотилии и военнослужащих войсковой части в городе Кечкемет. Из этих частей были получены оружие и радиостанции.
31 октября по указанию председателя комитета Коша группа мятежников в составе 150 человек и 3 танков оцепила тюрьму, арестовала ее сотрудников и освободила более 800 человек, осужденных за контрреволюционные и уголовные преступления, значительная часть их была затем зачислена в банды мятежников.
Через Международный Красный Крест из США, Великобритании, Австрии и Франции мятежники получали оружие, обмундирование, продовольствие, медикаменты. Границы были прозрачные. Грузовики под эгидой Красного Креста из Австрии ввозили в Венгрию огнестрельное оружие.
Бывшие лидеры буржуазных и других политических партий в Венгрии для захвата власти в стране в период контрреволюционного мятежа предпринимали активные попытки воссоздать распущенные до этого партии, такие как: Крестьянско-демократическую, Национально-крестьянскую, Венгерскую партию свободы и Независимую венгерскую партию клерикального направления, основная задача которой заключалась в восстановлении монархии во главе с кардиналом Миндсенти.
Официально США по событиям в Венгрии заняли нейтральную позицию. Но на деле поддерживали мятежников. Так, кардинал Миндсенти с самого начала мятежа перебрался в посольство США и оттуда руководил восставшими.
Перед органами госбезопасности и мной лично встал вопрос о нейтрализации этого кардинала. Однако это было сделать не так просто. Мы даже вели такую работу, чтобы американцы тайно вывезли его из страны. Была информация, что они в багажниках автомобилей вывозят нужных им людей. Мы не препятствовали, аргументируя это тем, что еще одной сволочью в Венгрии будет меньше. Но Миндсенти все время находился в посольстве. Только спустя время, когда в стране установились нормальные отношения, он вышел оттуда и приступил к своим непосредственным обязанностям священнослужителя. Свыше была директива его не трогать. Скорее всего, это было правильно. Если бы его арестовали, ситуация в Венгрии могла опять стать напряженной.
Особо активную деятельность проводили правые элементы партии мелких сельских хозяев (ПМХ) и социал-демократической партии (СДП).
30 октября после ухода советских войск из Будапешта правые деятели ПМХ организовали митинг бывших членов этой партии, на котором присутствовало свыше тысячи человек.
На митинге выступил освобожденный из тюрьмы бывший депутат парламента Тамаш Пастор с требованиями передачи власти этой партии.
На заседаниях центрального комитета ПМХ его члены предлагали создать такое правительство, в котором эта партия заняла бы руководящее положение и взяла в свои руки вооруженные силы.
Руководители ПМХ выдвинули лозунг о создании в каждом районе филиалов своей партии и о завоевании большинства в созданных рабочих советах. Ими же было принято решение восстановить такие организации, как союз торговцев и союз инженерно-технических работников.
В первые дни мятежа многие периферийные деятели ПМХ прибыли в Будапешт, где им было дано указание о создании вооруженных групп и ячеек ПМХ в областях и деревнях.
Пресс-агентство этой партии заняло типографию газеты Отечественного народного фронта ВНР «Мадьяр Немзет» и стало выпускать свою газету «Киш-Уйшаг» резко враждебного направления.
Исполнительный комитет ПМХ установил связь с дипломатическими миссиями западных государств и систематически информировал их о происходивших событиях в стране.
Один из лидеров ПМХ Золтан Тильди, являвшийся государственным министром, призывал «вырвать руководящую роль из рук коммунистов».
Бывший член ПМХ Иожеф Дудаш (казненный по приговору Будапештского суда), возглавивший повстанческую банду в районе кинотеатра «Корвин», требовал, чтобы советские войска вышли из страны с белыми флагами. Под его руководством издавалась газета крайне реакционного содержания.
Член исполкома ПМХ Тамаш Пастор специально выезжал в Австрию для установления связи со сбежавшими туда в свое время деятелями ПМХ.
Активизировали свою деятельность во время мятежа и правые социал-демократы.
На заседании 25 октября был организован центральный комитет СДП и принята программа, основные пункты которой сводились к тому, чтобы «сохранить существующее в стране экономическое статус-кво, проводить политику по образцу западных социалистических партий, расторгнуть Варшавский договор и объявить Венгрию нейтральной страной».
Руководитель отдела ЦК СДП по осуществлению связи с западными социал-демократами Анна Кетли вскоре после 23 октября выехала в Вену на переговоры с деятелями Социалистического Интернационала.
В дни мятежа правая группировка СДП во главе с председателем ЦК Келеменом начала создавать свои ячейки среди рабочих промышленных предприятий Будапешта.
Некоторые деятели СДП, ранее работавшие по линии молодежи, подстрекали студентов к вооруженным выступлениям, а затем поддерживали тесный контакт с повстанческими группами.
Правительство Имре Надя не только поощряло мятежников, но фактически прикрывало контрреволюционную сущность мятежа демагогическими фразами о происходящей в Венгрии революции, направленной против М. Ракоши и за дальнейшую демократизацию.
Достаточно сказать, что этим правительством были приняты решения о выплате бастующим рабочим заработной платы в двойном размере, а также требования о выводе советских войск, расторжении