邓逸凡赶回南京搬家，没有想到，他去越南的事遭到了夫人周志中的激烈反对。他对妻子争辩说，韦国清不是燕尔新婚吗？他都去越南，我们还能说什么？我这一生，什么时候不服从过命令？妻子挺不情愿地收拾东西去了北京。这时的邓逸凡远没有意识到，军事顾问团的越南之行将导致他一次婚姻的失败。

邓逸凡接着到了广州，他想回家乡兴宁一趟，看看阔别了23年的父母亲。在广州，中南军区参谋长洪学智和政委赖传珠热情接待了邓逸凡，他们都是新四军的老战友。邓逸凡告诉他们，很想回家看看，自己还是在西安事变后写过一封信给家里，告诉父母亲，自己在陕北红军中。之后收到了堂兄的回信，说父母亲都健在。后来自己到了新四军，和家里的联系又断了。

洪学智、赖传珠表示能够理解邓逸凡的心情，但他们说眼下邓逸凡还回不了家，因为梅县地区偏处广东东北角，山高路远，没有顺畅的公路，沿途土匪猖獗：“你要去，光派辆车还不行，还得派一支部队护送你。”听这么一说，邓逸凡也就作罢了。

邓逸凡转道去南宁，离开广州之际，他发现自己走的正是当年走向革命的那条路。

邓逸凡1912年出身在广东兴宁县（今兴宁市）峭峰堡村一个农民家庭，7岁进入本村私塾，1926年考入水口镇上高小，接触到一些关于共产主义思想的启蒙读物，逐渐受到影响。1927年，15岁的邓逸凡考入中学，参加了青年团。同年11月，家乡闹农会，他即回家参加组织农会，秘密散发传单、传递信件。

为时不久，大革命失败了，邓逸凡受到县政府通缉。他在民团赶来捉拿之前得到报信，连夜一个人离家跑到了汕头，投在一家竹器店做篾匠。藤筐藤椅刚做得有了样子，篾店却倒闭了。邓逸凡出来当上了排字工人，不久又遭失业，不得不流落街头。人生的苦难使邓逸凡早熟了。

1929年，国民党军第5军独立团学兵队在汕头招收学兵，邓逸凡赶去报名，不想人家嫌他个头太小，拒不接收。正在走投无路之际，招兵处的竹帘掀起，走出一个军官来，用客家话问道：“小老弟，从哪里来？”原来，他听见邓逸凡说客家话，就走出来了。

邓逸凡说：“我从兴宁来，因为家里穷，想找个活路。”

那人听了，吩咐招兵登记的人收下了邓逸凡。那人名叫邱少郊，是广东梅县人，后来成了邓逸凡的连长。邓逸凡当兵不久参加了对军阀陈济棠的作战，所在部队被打散了，他从乱军中逃出，去到广州到处打工，生活又十分窘迫。说来也巧，有一天邓逸凡走在街上，竟迎面遇上了那位邱连长，于是重新入伍。邱连长升任副营长，邓逸凡到学兵连当了班长。此时是1930年初。

当年3月，粤桂军阀相争，激战梧州，邓逸凡所在学兵连也要开上去了。开拔前，邓逸凡找到邱副营长说，到那里打仗我不去，死得太没有意义了。

邱副营长对他说：“你们不是去梧州，而是过大庾岭，到靠近湖南的南雄，再开过去就是共产党了，要防他们到广东来。共产党不是土匪，很厉害。你们去吧，去了以后不要大打，只要防一防。”

邓逸凡闻言心中大喜，原来那里有共产党。