几天后，当上了代理排长的邓逸凡和部队一起出发。就在他们到了南雄后布哨的第二天，他们驻守的山岭被红军包围了。邓逸凡身边的人都吓坏了，在山顶附近的排部竹棚子里挤了四五十人。有人提出由邓逸凡指挥冲出去打，强行突围，被邓逸凡制止了。很快，红军冲了上来，兵不血刃，将山头的一二百人尽数俘虏。
红军带着他们走路，邓逸凡迫不及待地告诉押送他的红军战士，他是共青团员，因为大革命失败离开了家，现在，他要回“家”了。
在南雄附近，全体俘虏被集中起来，听红军统帅朱德讲话。朱德讲了一番话以后宣布，愿留者欢迎，愿走者每人发三块大洋当路费，请自由选择。
邓逸凡一下子被身边的俘虏兵们围住了，大家都要听他的意见。邓逸凡高喊：“我不回去，我要留下来当红军！”他一喊，一百来人留下来当了红军。以后，除了战争中的阵亡者，这些人都成了解放军的高级将领。
红军对个子不高的邓逸凡很感兴趣，一个干部模样的人过来问：“你当红军想干什么？”
邓逸凡说：“最好当宣传员。”
“宣传员？你会写字吗？”红军干部问。当他得到了肯定的答复后，立刻找来一支毛笔，递到邓逸凡手上。
邓逸凡乘兴挥毫，写出几个蛮不错的毛笔字。红军干部喜出望外，说：“你不用当宣传员了，你当文书吧，我们正在找文书呢！”
1930年，邓逸凡在江西会昌加入共产党，当了营文书，不久改任支队文书，支队首长是林彪、罗荣桓。
邓逸凡参加红军一个月后就入党了，但在当年冬天经受了“打AB团”的严峻考验。有人诬陷他是“AB团”，因查无实据，他被从轻处理，受到撤销支部委员的处分。邓逸凡意志坚决，在战场上出生入死，又逐渐被提拔起来。
长征中，邓逸凡是第1军团第2师参谋处的文书，除了背负枪支弹药和行李，还身背全师的统计文书。个子不高的邓逸凡不堪重负，向上级申请免背步枪。谁知在战争环境下性情大受影响的首长闻言大怒，非但不予同意，还斥责邓逸凡调皮捣蛋，有动摇之嫌，又一次撤销他的党支部委员职务，还指定一人来监视他。
邓逸凡内心充满痛苦，但仍以最大的忍耐接受挑战，在万里长征中尽心尽职，证明自己的忠诚。没有想到，艰苦的跋涉和战斗使那个监视邓逸凡的人忍受不住，没过多久就逃跑了。邓逸凡不为所动，爬雪山、过草地，一直走到了陕北。
1937年7月抗日战争爆发，陕北红军改编为八路军，邓逸凡任第115师政治部组织科科长，随军挺进华北，后转战至山东。1941年2月，邓逸凡任华中新四军、八路军总指挥部后方政治部主任。皖南事变后新四军重建，邓逸凡任新四军政治部秘书长。
在新四军，邓逸凡有了第一次与外国盟军的接触。那是1944年8月，美军一架轰炸机执行任务时受伤，机上人员纷纷跳伞。最后跳伞的五个人降落在新四军苏北盐阜根据地，邓逸凡负责接待了他们。他下令以最好的条件接待，为此还让出自己的住房，粉刷一新接待五位美军战友。后来，又安全地将他们送到大后方。
解放战争中，邓逸凡调任山东野战军第2纵队政治部主任，协助纵队首长韦国清的工作。1949年渡江战役前夕，邓逸凡任解放军第21军政治部主任。
这年5月3日，第21军占领杭州。稍后，邓逸凡调往南京，任华东军政大学第3总队政委，开始与梅嘉生搭档。这时，他的妻子周志中也从上海军管会调到南京。他们两人自1941年在新四军中结婚，戎马倥偬之间，已经有了两个女儿，眼下还都寄居在上海。妻子特别希望将两个女儿也接到南京，一家人团聚，不料想邓逸凡却要出国征战。
20年弹指一挥间，在南北征战中成长的邓逸凡酷爱读书，知道即将奔赴的越南就是古代的交趾国。离乡辞国之际，他不由地联想起唐代大诗人李白的名句：“何日平胡虏，良人罢远征。”
