Кхмерские левые интеллектуалы находили подтверждение правильности своих взглядов в реконструкции камбоджийской истории, сделанной французскими ориенталистами, которые возлагали на монархию вину за все зло, веками творившееся в Камбодже. Тем самым, французские историки косвенно обосновывали оправданность революционной борьбы с монархическим режимом и иноземным колониализмом, который в современных условиях трансформировался в неоколониальный империализм и который использовал королевскую власть в своих корыстных интересах.
Концепция будущих лидеров «красных кхмеров» как бы обретала дополнительное обоснование в спорах французских историков относительно природы тех стран в Юго-Восточной Азии, которые политически и духовно развивались по индийским образцам и которые иногда именовались индуизированными королевствами. Французские ориенталисты полагали, что кхмер — это «индуизированный абориген, приобщенный к цивилизованному миру индуизма и буддизма». А истинный кхмер — это дикарь, живущий племенной жизнью в джунглях вне сферы прямого влияния власти. Возвращаясь из военных походов, королевские войска приводили в города пленников-рабов, тех самых аборигенов, которые затем становились цивилизованными кхмерами через интеграцию в государственную и культурную жизнь, импортированную из Индии.
В 1950-е годы теоретические выкладки молодых кхмерских марксистов многими воспринимались как несерьезная студенческая политическая забава. Но после возвращения в Камбоджу они решили воплотить свои идеи на практике. В 1963 году Пол Пот ушел из Пномпеня в джунгли, где стал жить среди дикарей, сохранивших в своей племенной жизни «чистоту первородных кхмеров, не испорченную королевством, буддизмом, деньгами и другими импортированными иностранными идеями и инструментами разложения».
Пол Пот придал примитивной демократии диких племен значение универсальной категории. Когда «красные кхмеры» пришли к власти, то их ностальгия по демократической сельской общине нашла свое отражение в нестандартном наименовании нового государства — «Демократия Кампучии», которое неточно перевели на европейские языки как «Демократическая Кампучия». Борьба «красных кхмеров» с иностранным влиянием проявилась и в изменении международного названия страны — с Камбоджи на Кампучию. На самом деле «Камбоджа» — это европейская транскрипция наименования страны, которая на кхмерском языке всегда произносилась и произносится как «Кампучие».
После возвращения в Камбоджу радикалы из парижского марксистского кружка работали учителями в различных учебных заведениях Пномпеня. Например, Пол Пот преподавал историю, географию и мораль в одном из частных лицеев, поражая учеников глубоким знанием французской литературы, цитируя по памяти поэтов XIX века: Рембо, Верлена, Виньи и других. Одним из его любимых авторов был французский философ-просветитель XVIII столетия Жан-Жак Руссо.
При этом Пол Пот интенсивно занимался революционной пропагандой и вербовкой сторонников среди учащейся молодежи. Ему приписывается крылатое изречение: «Незараженные буржуазными идеями подростки, впитавшие в себя ненависть к угнетателям, составляют лучший материал для партии истинных революционеров». Жена Пол Пота — Поннари — издавала женский журнал «Ниери» («Девушка»), который продавался в пномпеньском магазинчике под названием «Маленький Париж». Пол Пот также писал статьи для различных оппозиционных изданий.
Умеренные члены парижской марксистской группы — Ху Юн, Кхиеу Самфан, Ху Ним — включились в легальную политическую деятельность. Все трое сразу же стали заметными фигурами камбоджийского политического ландшафта. Они тоже активно занимались журналистикой. Кхиеу Самфан основал и возглавил франкоязычную газету «Обсерватор».
В 1958 году Ху Юн, Кхиеу Самфан, Ху Ним избираются в Национальное собрание (парламент) Камбоджи. А 22 июля 1960 года в парламенте разгорелись бурные дебаты по поводу избиения Кхиеу Самфана. Предполагалось, что причиной нападения на директора «Обсерватора» стали выступления пой газеты против преподавания в камбоджийских школах на французском языке. Депутаты Ху Юн и Ху Ним потребовали от полиции поймать и строго наказать участников хулиганского нападения на Кхиеу Самфана, а также гарантировать гражданам свободу слова.
Чуть позже глава камбоджийского государства Сианук назначил Ху Юна сначала министром здравоохранения, а затем министром планирования, а Кхиеу Самфана — министром торговли. Ху Ним получил пост заместителя государственного секретаря при канцелярии премьер-министра в ранге министра без портфеля. Одновременно в 1961 году его избрали вице-спикером Национального собрания Камбоджи.
На выборах 1962 года, помимо Кхиеу Самфана, Ху Юна и Ху Нима, в парламент прошли и другие левые интеллектуалы. В новом составе правительства Ху Юн получил пост министра финансов, а Ху Ним стал министром торговли, но позже был заменен Кхиеу Самфаном. Ху Юн, Кхиеу Самфан и Ху Ним попытались провести преобразования социалистической направленности в социально-экономической сфере Камбоджи. Но другие члены правительства не поддержали идеи левых министров: летом 1963 года им пришлось подать в отставку.
К этому времени они уже успели завоевать огромный авторитет среди интеллигенции, молодежи, студенчества. Сианук боялся этой популярности, публично заявляя, что Ху Юн, Ху Ним и Кхиеу Самфан целенаправленно внедрились во властные структуры с целью их внутреннего разложения. Даже будучи депутатами парламента и членами правительства, Ху Юн, Кхиеу Самфан и Ху Ним находились под наблюдением камбоджийской тайной полиции. Официальная печать распространяла слухи об участии левых парламентариев в сомнительных финансовых операциях, но эти обвинения не подтверждались фактами. В 1966 году Ху Юн, Кхиеу Самфан и Ху Ним с триумфом вновь избираются в Национальное собрание Камбоджи.