Nguyen ble medlem av Vietnams kommunistparti i 1948 og var medlem i sentralkomitéen for FNL. Hun satt fengslet fra 1951 til 1954 for politisk aktivitet rettet mot det franske kolonistyret. Da hun slapp ut giftet hun seg med en bonde i Mekongdeltaet. De fikk to barn sammen, mens de fortsatt jobbet for undergrunnsbevegelsen mot regimet til Ngô Đình Diệm.