Не питая никаких иллюзий относительно возможных симпатий со стороны Маленкова или Хрущева, Деж правильно рассчитал, что сможет обеспечить себе будущее только при условии устранения рычагов прямого советского давления на румынскую политику. Одним из них было присутствие советских воинских частей на территории Румынии.
Деж постепенно начал проявлять симпатию к коммунистическому режиму Китая. Безусловно, румынское руководство не могло открыто разделить китайскую концепцию о многополярности, однако, используя различные политические жесты, они давали понять, что поддерживают позицию Мао Цзэдуна. В октябре 1954 г. в Бухаресте прошел ряд мероприятий, организованных по случаю пятилетия провозглашения Китайской Народной Республики. Почти дословно цитируя Хрущева, Деж говорил об «отношениях нового типа» между социалистическими странами, подразумевая под этим прежде всего неосталинизм Мао, а не навязанные советским руководством преобразования.
Деж попытался экономическими средствами добиться того, чего не мог позволить себе в политике. Чтобы заручиться поддержкой населения РНР, он объявил в декабре 1954 г. о ликвидации карточек на продовольственные товары. Вскоре последовали изменения и в политике цен. Эти меры затрагивали жизненные интересы измученного и обездоленного населения.
Постепенно отдаляясь от Советского Союза, Деж пытался в то же время наладить связи с обществом. В 1955 г. была объявлена ограниченная амнистия, которая, впрочем, не распространялась на бывших лидеров демократических партий и участников антикоммунистического сопротивления.
После того как в мае 1955 г. был подписан мирный договор с Австрией, Деж решил добиваться вывода советских войск с те-ритории Румынии, присутствие которых там не имело никакого юридического обоснования. Направлявшемуся с визитом в Софию Хрущеву было сделано приглашение остановиться в Бухаресте, где министр обороны — бывший советский агент Э. Бод-нэраш — попытался убедить советского лидера в необходимости вывода оккупационных войск с территории Румынии.