Комплексная политика Кадара довольно скоро стала приносить свои плоды. К 1 мая 1957 г. после принятия тщательных мер предосторожности режим сумел вывести на улицы 400 тыс. граждан, принявших участие в демонстрации на Площади Героев и в народных гуляниях после официальной части. Этот марш стал подлинной демонстрацией не только политической силы новых хозяев страны, но также выражением если и не симпатии к ним, то уж во всяком случае, внутренней готовности жителей столицы смириться с новой властью. После ужасов военного вторжения и разрушительных боев гражданам очень хотелось верить, что грядет спокойное, безопасное время, о чем вроде бы свидетельствовало стремление представителей власти идти на уступки и компромиссы. Численность партии со всего лишь 40 тыс. членов в декабре 1956 г. за один год выросла до 400 тыс. Несмотря на усилия Реваи, вернувшегося в январе 1957 г. из Москвы и попытавшегося все вернуть к ортодоксальности, Кадар заручился поддержкой Хрущева и укрепил свои позиции на партийной конференции в июне 1957 г., избравшей «центристское» руководство, включая Марошана и других деятелей, не запятнавших себя участием в беззаконных акциях в период до революции 1956 г., таких, как Ференц Мюнних, Дьюла Каллаи, Енё Фок, Дежё Немеш и др. Тем не менее, реорганизованный Отечественный народный фронт, перед которым теперь встала новая задача — доносить до всего общества идеи и приоритеты, исповедуемые партией, оказался под властью его председателя Антала Апро, убежденного сталиниста. После роспуска Союза рабочей молодежи 21 марта 1957 г. был создан Венгерский коммунистический союз молодежи (ВКСМ), призванный заботиться об идеологической ориентации юношей и девушек и готовить будущие кадры. Чистки и добровольные отставки в офицерском корпусе, утверждение Кадара также в должности премьер-министра (позднее он передаст ее Мюнниху), одобрение его политики парламентом в мае 1957 г. и всеобщие выборы, состоявшиеся в ноябре 1958 г. по дореволюционному сценарию, завершили этап реставрации однопартийного государства. Его международной гарантией стало подписанное 27 мая 1957 г. соглашение относительно «временного нахождения» в Венгрии советских войск, численность которых была сокращена до 80 тыс. человек, поскольку после чисток венгерская армия также стала считаться политически благонадежной.
Тем не менее, несмотря на эту