Deng var aktiv som gruppeleder innen Fjerde mai-bevegelsen, og det var i den forbindelsen hun først møtte Zhou Enlai, som senere ble statsminister i Folkerepublikken Kina. De giftet seg 8. august 1925 i Tianjin.