Через несколько дней после мартовского Пленума ЦК РРП 1956 г. в Бухаресте состоялось заседание высшего партийного актива в узком кругу. На нем был представлен сокращенный вариант «секретного доклада», а лидер РРП официально выдвинул теорию о начале десталинизации Румынии еще при жизни Сталина. Это было лишь совпадением, однако Деж теперь уже в чисто балканском стиле сумел представить дело так, будто последние жертвы в Румынии и положили начало процессу десталинизации.
Деж сумел выстоять не только перед внутренними критиками. После смерти Сталина румыно-советские отношения развивались в весьма неблагоприятных условиях: Деж пытался сохранить свою власть, а Хрущев — сменить лидеров стран Восточной Европы. Однако довольно скоро эти отношения улучшились. Лидеров обеих стран заставила искать общий язык опасность, нависшая над социалистическим лагерем, которая исходила от Венгрии, руководимой М. Ракоши.
Как и для Гомулки, вернувшегося к власти в Польше на волне всеобщего недовольства, осень 1956 г. стала для Дежа весьма напряженным временем. Внимательно наблюдая за всем происходившим в соседней Венгрии и понимая значимость роли венгерского населения в Румынии, в 1956 г. руководство РРП заняло сторону венгерских консерваторов и с недоверием воспринимало требования реформаторов. Под влиянием выступлений в Будапеште в конце октября 1956 г. состоялись студенческие манифестации в Бухаресте, Клуже, Яссах и Тимишоаре. Их участники требовали отмены обязательного изучения русского языка и повышения уровня жизни. В отличие от И. Надя, Деж срочно вернулся из Югославии и организовал ряд показательных мероприятий, в ходе которых были произведены массовые аресты в Бухаресте и Тимишоаре. Требования студентов и рабочих Бухареста не были направлены против партии и самого Дежа, но несмотря на это он попытался воспрепятствовать дальнейшему развитию событий, прибегнув к помощи репрессивных органов.
Для предотвращения распространения недовольства в Румынии 30 ноября 1956 г. был создан Центральный штаб во главе с Э. Боднэрашем. В состав штаба вошли Н. Чаушеску, А. Дрэгич и Л. Сэлэжан (министр вооруженных сил). Перед штабом была поставлена задача обеспечения координации действий репрессивного аппарата и вооруженных сил в случае необходимости.