Партийной работе Нгуен отдавал все свободное время. Хотя ему уже перевалило за 30, он еще не преподнес ни одной девушке, как того требовала древняя вьетнамская традиция, красный шелк, чтобы бог бракосочетания Лунный старец навеки связал его с избранницей красной шелковой нитью. Может быть, в родной деревне Лотосов оставалась его любимая девушка, которую в соответствии с феодальными обычаями вьетнамской деревни с отроческих лет по взаимному уговору семей предназначили ему в жены. Но с тех пор много воды утекло. Для односельчан он был без вести пропавший. Даже если существовал у его отца с какой-нибудь семьей уговор, он потерял свою силу за давностью лет. На чужбине же найти достойную спутницу жизни оказалось непросто. Частые переезды из одной страны в другую, аскетический образ жизни профессионального революционера, законы конспирации — все это отодвигало устройство личных дел на задний план.
Так он и не успел вовремя жениться, прожив всю жизнь холостяком.
Работая в комиссии ЦК, Нгуен часто встречался с прогрессивно настроенной молодежью из различных французских колоний — алжирцами, тунисцами, мадагаскарцами, мартиниканцами. Среди молодых людей постепенно зреет идея создания единой организации. В июле 1921 года, собравшись на чьей-то квартире, они принимают решение о создании Союза колониальных народов. Нгуена избирают в руководящий комитет. В уставе союза, разработанном Нгуеном, указывалось, что союз ставит перед собой цель объединить представителей французских колоний, живущих во Франции, вести среди них агитационно-пропагандистскую работу, добиваться их сплочения в общей борьбе за национальное освобождение. В первые же дни в союз вступили 200 человек, в том числе две организации — Ассоциация вьетнамских патриотов и Мадагаскарский союз борьбы за права человека.
Одним из активистов союза и близких друзей Нгуена стал уроженец Антильских островов адвокат Блонкур. Через полвека он вспоминал об этих днях: «Нгуен регулярно посещал собрания и митинги, проводившиеся союзом. Работая с ним, я убедился, что он беззаветно предан идее борьбы за освобождение народов колоний, причем не только своей родины — Вьетнама, но всех угнетенных на земле. У него была несокрушимая вера в окончательную победу. Он считал, что для национального освобождения нет иного пути, кроме революции. У меня сложилось убеждение, что мысль о борьбе за национальное освобождение всегда владела его сознанием, определяя всю его жизнь. Я помню, как однажды, узнав о варварских репрессиях французских колонизаторов в Дагомее, он возмутился до глубины души и страдал так, будто все это произошло во Вьетнаме, с его народом. Он был в полном смысле гуманистом и интернационалистом».
Активно сотрудничая в партийных газетах, Нгуен хорошо понимал значение печати для революционной пропаганды. Он выдвинул идею создания союзом собственной газеты. Решили назвать ее «Пария» — это слово как нельзя более точно, по мнению Нгуена и его друзей, отражало то положение, в котором находились угнетенные и униженные народы колоний. Нгуену, как единственному из активистов союза, уже довольно опытному журналисту, поручили редактирование и издание газеты.
Нгуен съездил к Анри Барбюсу и попросил взять шефство над «Парией». В тот период Барбюс стоял во главе созданной по его инициативе Международной лиги прогрессивных писателей «Кларте». В нее входили такие выдающиеся деятели литературы, как Анатоль Франс, Бернард Шоу, Эптон Синклер, Рабиндранат Тагор и другие. Барбюс живо откликнулся на просьбу Нгуена и даже выделил для редакции газеты комнату в здании, где размещался секретариат «Кларте».
Первый номер «Парии» вышел 1 апреля 1922 года. Название газеты, которая имела лишь одну полосу небольшого формата, было написано на трех языках — французском, арабском и китайском, что подчеркивало ее интернациональный характер. В приветствии, обращенном редакцией к читателям, говорилось, что это первая газета, которая выступает от имени трудящихся всех французских колоний.
Распространение «Парии» потребовало большой изобретательности. Поначалу Нгуен и его друзья отсылали газеты почтой по официальным адресам в Индокитай, в Африканские колонии, в Вест-Индию. Однако, узнав, что они практически все конфискуются местной полицией, стали договариваться с моряками, которые тайком провозили газетные листки в портовые города французских колоний. Часть экземпляров распространяли в Париже среди эмигрантов и вьетнамских рабочих. Хотя большинство рабочих не умело читать, они охотно покупали газету, которая, как разъяснял им Нгуен, писала о произволе колонизаторов во Вьетнаме, и просили французских рабочих почитать им. «Пария» продавалась также в парижских киосках, находившихся под контролем ФКП. Больше всего экземпляров удавалось Нгуену распространять на рабочих митингах. Он молча раздавал газетные листки участникам митинга, затем поднимался на трибуну и говорил:
— Эта газета рассказывает о том, как угнетают нас колонизаторы. Она распространяется бесплатно, но мы будем благодарны, если вы добровольно поможете нашей газете хотя бы одним су.
Многие вьетнамские эмигранты, сочувствовавшие деятельности Нгуена, но опасавшиеся репрессий, тайком посылали ему деньги. Однажды в редакцию «Парии», испуганно озираясь, вошел вьетнамский студент, который оказался сыном состоятельного коллаборациониста. Он положил на стол 5 франков и, крикнув: «Это помощь для газеты!» — тут же исчез.
Нгуен был не только редактором, но и автором большинства статей. Часто появлялись также его зарисовки и карикатуры. Он откликался на все важные события, происходившие в Индокитае и других французских колониях, хлестко высмеивал продажных деятелей колониального режима. «Пария» стала для него также трибуной, с которой он пропагандировал идеи Великой Октябрьской социалистической революции. В условиях, когда буржуазия и ее писаки обливали грязью Коммунистический Интернационал, грубо извращая его политику, «Пария» из номера в помер смело поднимала свой голос в его защиту. «Коминтерн неустанно борется против грабительской сущности буржуазии во всех странах мира, — писала газета. — Коминтерн открыто заявил, что он поддерживает и участвует в национально-освободительной борьбе колоний. Братья трудящиеся, объединяйтесь, сплачивайте свои ряды вокруг знамени Коммунистического Интернационала. Это единственное знамя, встав под которое можно добиться освобождения угнетенных. Чтобы усвоить учение Коммунистического Интернациопала, мы призываем вас, друзья, изучать произведения Карла Маркса. К тому же вы своими глазами видите блестящий образец претворения в жизнь идей Маркса — создание нового общественного строя в Советской России. Только в коммунизме — путь к нашему освобождению».
На страницах газеты Нгуен четко сформулировал свое идейно-политическое кредо, к которому он пришел после вступления в ФКП и изучения работ Ленина и документов Коминтерна. Революция — это дело широких масс трудящихся самой колонии, подчеркивал он. Только коммунистическая партия, партия рабочего класса сможет руководить национально-освободительной борьбой и привести ее к полной победе. Это было совершенно новое слово в истории вьетнамского освободительного движения. Вдохновленный идеями Ленина, вьетнамский коммунист постепенно приходил к выводу о непреложной необходимости вооружения вьетнамской революции идеями марксизма-ленинизма и создания политической партии рабочего класса.
В июне 1922 года в Марселе открылась колониальная выставка. На ней демонстрировались «успехи цивилизаторской деятельности» Франции в ее колониях. Наиболее широко был представлен Индокитай, который называли жемчужиной в короне французской колониальной империи. У посетителей выставки вызывали неподдельный интерес искусно сделанные макеты камбоджийских храмов Ангкора, древних вьетнамских пагод, старинных улиц Ханоя. По вечерам на подмостках, возведенных в центре выставочного комплекса, выступал ансамбль кхмерских танцоров. По территории выставки бегали вьетнамские рикши, в их колясках чинно восседали любители восточной экзотики.