幾天后，當(dāng)上了代理排長(zhǎng)的鄧逸凡和部隊(duì)一起出發(fā)。就在他們到了南雄后布哨的第二天，他們駐守的山嶺被紅軍包圍了。鄧逸凡身邊的人都嚇壞了，在山頂附近的排部竹棚子里擠了四五十人。有人提出由鄧逸凡指揮沖出去打，強(qiáng)行突圍，被鄧逸凡制止了。很快，紅軍沖了上來(lái)，兵不血刃，將山頭的一二百人盡數(shù)俘虜。

紅軍帶著他們走路，鄧逸凡迫不及待地告訴押送他的紅軍戰(zhàn)士，他是共青團(tuán)員，因?yàn)榇蟾锩‰x開了家，現(xiàn)在，他要回“家”了。

在南雄附近，全體俘虜被集中起來(lái)，聽紅軍統(tǒng)帥朱德講話。朱德講了一番話以后宣布，愿留者歡迎，愿走者每人發(fā)三塊大洋當(dāng)路費(fèi)，請(qǐng)自由選擇。

鄧逸凡一下子被身邊的俘虜兵們圍住了，大家都要聽他的意見。鄧逸凡高喊：“我不回去，我要留下來(lái)當(dāng)紅軍！”他一喊，一百來(lái)人留下來(lái)當(dāng)了紅軍。以后，除了戰(zhàn)爭(zhēng)中的陣亡者，這些人都成了解放軍的高級(jí)將領(lǐng)。

紅軍對(duì)個(gè)子不高的鄧逸凡很感興趣，一個(gè)干部模樣的人過(guò)來(lái)問(wèn)：“你當(dāng)紅軍想干什么？”

鄧逸凡說(shuō)：“最好當(dāng)宣傳員?！?/p>

“宣傳員？你會(huì)寫字嗎？”紅軍干部問(wèn)。當(dāng)他得到了肯定的答復(fù)后，立刻找來(lái)一支毛筆，遞到鄧逸凡手上。

鄧逸凡乘興揮毫，寫出幾個(gè)蠻不錯(cuò)的毛筆字。紅軍干部喜出望外，說(shuō)：“你不用當(dāng)宣傳員了，你當(dāng)文書吧，我們正在找文書呢！”

1930年，鄧逸凡在江西會(huì)昌加入共產(chǎn)黨，當(dāng)了營(yíng)文書，不久改任支隊(duì)文書，支隊(duì)首長(zhǎng)是林彪、羅榮桓。

鄧逸凡參加紅軍一個(gè)月后就入黨了，但在當(dāng)年冬天經(jīng)受了“打AB團(tuán)”的嚴(yán)峻考驗(yàn)。有人誣陷他是“AB團(tuán)”，因查無(wú)實(shí)據(jù)，他被從輕處理，受到撤銷支部委員的處分。鄧逸凡意志堅(jiān)決，在戰(zhàn)場(chǎng)上出生入死，又逐漸被提拔起來(lái)。

長(zhǎng)征中，鄧逸凡是第1軍團(tuán)第2師參謀處的文書，除了背負(fù)槍支彈藥和行李，還身背全師的統(tǒng)計(jì)文書。個(gè)子不高的鄧逸凡不堪重負(fù)，向上級(jí)申請(qǐng)免背步槍。誰(shuí)知在戰(zhàn)爭(zhēng)環(huán)境下性情大受影響的首長(zhǎng)聞言大怒，非但不予同意，還斥責(zé)鄧逸凡調(diào)皮搗蛋，有動(dòng)搖之嫌，又一次撤銷他的黨支部委員職務(wù)，還指定一人來(lái)監(jiān)視他。

鄧逸凡內(nèi)心充滿痛苦，但仍以最大的忍耐接受挑戰(zhàn)，在萬(wàn)里長(zhǎng)征中盡心盡職，證明自己的忠誠(chéng)。沒(méi)有想到，艱苦的跋涉和戰(zhàn)斗使那個(gè)監(jiān)視鄧逸凡的人忍受不住，沒(méi)過(guò)多久就逃跑了。鄧逸凡不為所動(dòng)，爬雪山、過(guò)草地，一直走到了陜北。

1937年7月抗日戰(zhàn)爭(zhēng)爆發(fā)，陜北紅軍改編為八路軍，鄧逸凡任第115師政治部組織科科長(zhǎng)，隨軍挺進(jìn)華北，后轉(zhuǎn)戰(zhàn)至山東。1941年2月，鄧逸凡任華中新四軍、八路軍總指揮部后方政治部主任。皖南事變后新四軍重建，鄧逸凡任新四軍政治部秘書長(zhǎng)。

在新四軍，鄧逸凡有了第一次與外國(guó)盟軍的接觸。那是1944年8月，美軍一架轟炸機(jī)執(zhí)行任務(wù)時(shí)受傷，機(jī)上人員紛紛跳傘。最后跳傘的五個(gè)人降落在新四軍蘇北鹽阜根據(jù)地，鄧逸凡負(fù)責(zé)接待了他們。他下令以最好的條件接待，為此還讓出自己的住房，粉刷一新接待五位美軍戰(zhàn)友。后來(lái)，又安全地將他們送到大后方。

解放戰(zhàn)爭(zhēng)中，鄧逸凡調(diào)任山東野戰(zhàn)軍第2縱隊(duì)政治部主任，協(xié)助縱隊(duì)首長(zhǎng)韋國(guó)清的工作。1949年渡江戰(zhàn)役前夕，鄧逸凡任解放軍第21軍政治部主任。

這年5月3日，第21軍占領(lǐng)杭州。稍后，鄧逸凡調(diào)往南京，任華東軍政大學(xué)第3總隊(duì)政委，開始與梅嘉生搭檔。這時(shí)，他的妻子周志中也從上海軍管會(huì)調(diào)到南京。他們兩人自1941年在新四軍中結(jié)婚，戎馬倥傯之間，已經(jīng)有了兩個(gè)女兒，眼下還都寄居在上海。妻子特別希望將兩個(gè)女兒也接到南京，一家人團(tuán)聚，不料想鄧逸凡卻要出國(guó)征戰(zhàn)。

20年彈指一揮間，在南北征戰(zhàn)中成長(zhǎng)的鄧逸凡酷愛(ài)讀書，知道即將奔赴的越南就是古代的交趾國(guó)。離鄉(xiāng)辭國(guó)之際，他不由地聯(lián)想起唐代大詩(shī)人李白的名句：“何日平胡虜，良人罷遠(yuǎn)征。”