前往越南
1945年8月，越南人民在胡誌明的帶領下，成功建立越南民主共和國。1946年冬，法國殖民者卷土重來，試圖將越南新生政權扼殺於搖籃中，此後胡誌明帶領人民放棄城市轉入農村開始進行遊擊作戰。
當時越南人民的抗法鬥爭一直都處在劣勢，為此便向新中國發起求援。1950年1月胡誌明請求中、蘇兩黨和兩國政府，對越南的抗法鬥爭給予全面的支持。
當時正值中共考慮期間，胡誌明已經等不及，直接致電中共中央和毛主席，要求中國派他的老朋友陳賡，前往越南幫助作戰。毛主席很快便回復胡誌明「同意讓陳賡先去越南」，隨後便給陳賡發兩份電報，一是明確他去越南的任務，二則是告訴他，可以用中共中央的名義進行工作。
1950年7月7日，陳賡將軍便啟程趕往越南。對於這次援越經歷，陳賡將軍曾說「那次去越南，真比長征時期還苦。」由於當時越南沒有解放一座縣城，大家只好走林間小路，路況非常糟糕，根本無法騎馬。
陳賡將軍雙腿都曾在戰鬥中受過傷，走這樣的小路自然是困難無比。7月19日黃昏，陳賡一行人越過邊境線第十三號界碑，抵達越南境內。7月26日，經過印支共中央統戰部部長範文同的帶領，步行六十余裏前往深山中的印支共秘密駐地。
胡誌明在見到陳賡後，非常的高興，便和陳賡抱在一起。早在中國大革命時期，陳賡和胡誌明便相識，還是非常不錯的朋友。在經過幾十年的變化，沒想到還能攜手合作辦大事。
制定作戰計劃
陳賡在進入越南後，一路便在收集資訊，不斷深化自己對這場戰爭的認知。當時印支共中央為能打通中越交通線，最開始設定的計劃為直接從西北和東北戰場同時展開，奪取雲南省交界處的老街和廣西省交界處的高平。由於兵力有限，便決定將這次戰役的重心放在高平，集中力量將高平攻占。
陳賡在知道這個計劃後，隨著對越南戰場認識的加深，愈發覺得這個作戰方針很難奏效。因為法軍對於高平重點設防，尤其是高平至諒山的四號公路地段。在他看來，我方的作戰指導思想，應該為消滅敵人的有生力量，而不是去攻城略地。
最開始陳賡設想的戰術為圍點打援，將高平圍而不打，誘使諒山之敵進行增援。可是在了解到越軍的部隊實力後，發現他們沒有能力同時進行這兩項任務。如果圍困高平的任務，交給地方部隊，那麽很難真正打痛敵軍，讓對方求援。
在分析法軍防禦部署時，陳賡發現法軍的一個疏漏，高平胡諒山兵力雄厚，可是中間的小據點，兵力稀少。陳賡設想可以將敵人的防禦體系直接「腰斬」，孤立高平，迫使諒山敵軍進行出兵援助。
8月4日，陳賡便前往越南衛國軍前線指揮所，與越軍總司令武元甲、總參謀長黃文泰等高級將領見面。經過商討之後，越軍前線指揮部便請求陳賡和中國軍事顧問起草戰役計劃。8月20日，經過大家的奮戰終於將計劃起草完成，並且跟越軍領導審查後，決定實行。
8月23日越軍前線進行幹部會議，部署這次作戰計劃。團級別以上的幹部，出席此次會議，當武元甲宣讀完作戰計劃後，場中出現一片騷動。因為這些將領，對於作戰計劃中的戰術思想很不理解，因此便提出各種問題，希望能夠得到解答。
對於下屬提出的問題，武元甲便只好去找陳賡，希望他能夠出席會議，解答他們提出的問題。8月24日，陳賡便對越軍將領提出的問題進行解答，經過四小時詳細的講解，越軍將領終於明白這次作戰指揮的奧義。
當時武元甲多次強調，要求越軍方面好好聽陳賡將軍的講話內容，爭取領會作戰意圖。當天晚上12點陳賡準備休息，突然接到武元甲的電話，說：「你的講話很好，澄清了我方幹部的模糊認知，還介紹了中國革命的寶貴經驗，希望你以後多給我們傳授點經驗。」在結束的時候，武元甲感嘆道「我軍從遊擊戰轉入運動戰，很多高級將領適應不了，哪怕我自己，跟你相比，也就只能當個團長。」
使命完成
9月16日拂曉，東溪戰鬥打響，越軍按照制定的計劃發動進攻，在得知越軍已經攻入敵軍核心工事後，陳賡便放心的去休息。沒想到在第二天拂曉，陳賡便得到訊息，越軍根本沒攻入敵人核心區，反而是跟敵軍對抗，如今天快亮了，前線部隊害怕法國飛機轟炸，為此便準備將部隊撤出來。
盡管陳賡強調千萬不能將部隊撤出來，否則後撤稍有不慎便容易造成不應有的傷亡。可惜，陳賡在跟越軍領導對話時，越軍前線部隊便開始撤退，由於缺乏組織在撤退時，造成不小的傷亡。
隨後陳賡幫助越軍重新總結經驗，調整部署，決定在17日黃昏重新發動進攻。這一次越軍表現有極大進步，可依舊無法攻入敵軍核心工事。陳賡知曉後，一方面堅決反對部隊撤退，另一方面督促指揮部查明原因。
最後發現各部隊協同能力差，四面圍攻變成一面硬攻。為此陳賡便提出，首先，打到哪裏就釘在哪裏，不要後退。其次，立刻調整部署，改變主攻方向，讓敵人無法招架，越軍於18日淩晨完成調整，再次發動總攻，成功攻入法軍防禦核心。
邊界戰役首戰獲勝，極大的鼓舞了越軍的戰鬥氣氛。胡誌明當天來到陳賡住所，好好感謝他一番。此後越軍在陳賡將軍和司令部的指揮下，按照所制定的計劃進行，最終成功殲滅敵軍8000人，也將法軍的勢力範圍逼退到紅河三角洲平原地區。
10月24日，胡誌明在會議講話上指出，這次邊界戰役能夠獲得勝利，多虧中國的援助。眾多越軍將領對陳賡很敬佩，甚至還建議「能不能將陳賡將軍留下來，在越南指揮我們打仗？」
