長,周是一家報社的主編寫了許多批判北洋政府的文章,揭露腐敗賣國行為,宣傳愛國反帝思想,受到許多愛國青年的歡迎。鄧對周的文采十分欽佩,隨後加入了他成立的“覺悟社”,出版了刊物《覺悟》,鼓舞了許多學生對革命局勢的思考。但是當時的兩人忙於革命,心中的那些話並沒有說出口。1920年,周有機會赴歐留學,這是個難得的機會,可以學習西方的先進思潮,接觸唯物主義,實現他為中華之崛起而讀書的理想。

同年11月,鄧成為北師大附小的老師。儘管相隔萬里,兩人依舊保持著聯絡,頻繁寫信。在那段時間裡,兩人之間的感情迅速升溫,直到1923年的春天,鄧收到了一張印有李卜克內西和盧森堡畫像的明信片,上面寫著一句話:“希望我們兩個人將來,也像他們兩個人一樣,一同上斷頭臺……”

在1919年,反動派將李卜克內西和盧森堡夫婦抓進監獄,最終他們一同走上斷頭臺,為自己內心中的革命事業獻出了生命。胡公突然意識到,與一個人攜手並肩在革命的道路上奮鬥,也是一段非常浪漫而珍貴的經歷,所以便給她寫去了這封信。在看到這浪漫又殘酷的表白後,她將這個訊息告訴了她的母親。鄧母在知道後並沒有反對兩人之間的感情,鄧母只是和鄧說道:“等他回國後,穩定下來之後,再說你們兩個的事情吧”。

雖然鄧母不支援他們兩個立即確定關係,但鄧認為能夠找到一個這樣理想的伴侶是不容易的。她努力的說服母親,又寫信給了答覆正式確定了他們的戀愛關係,並告知了朋友們。到了1925年8月8日,兩人在廣州舉行了婚禮,他們選擇了一個簡陋的房間作為婚房,裡面只有幾張桌椅、板凳和衣櫃、床板,除此之外,唯有理想。