1950年6月，越共中央決定發起邊界戰役。此時，擔任西南軍區副司令員兼雲南軍區司令員的陳賡，正在籌備雲南解放後的城市接管及恢複建設事宜。中共中央決定，委派陳賡組成中國軍事顧問團前往越南，協助越方進行戰役指揮。
陳賡領受任務後，攜帶一部專用電台，立即起程趕赴越南，到達越南人民軍前線指揮部所在地廣淵，與越軍總司令武元甲、總參謀長黃文泰等見麵。陳賡率領顧問團成員晝夜奮戰，提前完成了邊界戰役計劃的起草工作，武元甲對計劃進行最後審查，並向越南民主共和國胡誌明主席進行了彙報。
越南民主共和國胡誌明主席從內地秘密來到廣淵，親自坐鎮邊界戰役。當陳賡向胡誌明彙報對戰役的初步設想時，胡誌明一擺手，爽朗地說：“我非軍事家，你做就行。你就像在中國一樣，放手工作吧！不要事事彙報。”
這時，毛澤東也在密切關注著越南邊界戰役，他在接到陳賡彙報戰役計劃設想的電報後，致電陳賡：“計劃在40天之內殲滅邊界之敵，是很穩妥和有利的。”
根據陳賡製訂的戰役計劃，中國援越抗法的邊界戰役響了。為便於戰役指揮，越軍前指由廣淵遷到東溪附近。9月15日，胡誌明、武元甲和陳賡等到達新駐地，這裏緊靠中越邊界。陳賡在戰役期間一直住在中國廣西省龍州縣下凍區布局圩，而胡誌明和越軍前指則住在緊靠布局圩的越南境內。兩地相距甚近，中間隻隔著一個“布局關”隘口。
9月16日拂曉，東溪戰鬥打響，越南邊界戰役由此拉開帷幕。擔任主攻任務的越軍迅速掃清東溪以北和西北方向的外圍據點，占領了攻擊出發陣地。黃昏時分總攻開始，炮擊效果甚佳，守敵亂作一團，戰至午夜時分，攻擊分隊已突入敵核心工事，戰鬥即將結束。
陳賡一直守候在電話機旁，得到消息後如釋重負，他放心地休息去了。不料17日拂曉，越軍前指突然又打來電話說：部隊根本就沒能突入敵核心工事，現在正與敵僵持。這時，天已放亮，敵機馬上就會來掃射，越軍準備把部隊撤出城區。
陳賡聞言，焦急萬分，在電話中大聲說：“千萬不能把部隊撤出來，要堅守既占陣地，否則，前功盡棄，而且後撤時稍有不慎，就會造成大量傷亡！”
然而，就在陳賡與越軍前指通話時，攻入城區的部隊已開始後撤了。在撤出戰鬥時，由於缺乏嚴密組織，又遭到敵機轟炸掃射，損失很大。早飯過後，陳賡與武元甲等人研究攻擊失利的原因。原來部隊沒有嚴格按照陳賡的部署行動，越軍前指總結經驗教訓，重新調整了攻擊部署。
17日黃昏，越軍再次對東溪發起攻擊，突入市區的部隊進展順利，戰至午夜占領了市內部分地區，但是，始終無法接近敵核心工事。此時越軍又要後撤，陳賡堅決表示反對，他說：“你們不能再像上次那樣，馬上查明攻擊受阻原因。”
結果，越軍前指發現各攻擊分隊之間缺乏協同，進攻速度相差懸殊。陳賡立即提出建議，部隊打到哪裏就像釘子一樣在那裏，決不能後撤。隻要大膽地與敵軍糾纏在一起，敵機來了也無可奈何。越軍前指接受了這些建議。18日淩晨部隊又發起總攻，不到1小時即攻入敵核心工事，戰至上午8時戰鬥全部結束，守敵260餘人被殲，殘敵20餘人逃往七溪。
邊界戰役首戰告捷，越軍上下興奮異常，求戰情緒空前高漲。戰鬥勝利的當天，胡誌明來到陳賡駐處，興致勃勃地吟詩一首，贈給陳賡。詩曰：“攜杖登高觀陣地，萬重山擁萬重雲。義兵壯氣吞牛鬥，誓滅豺狼侵略軍。”陳賡讀罷此詩，興奮地說：“胡主席下這麼大的決心，敵人一個也跑不掉了。”
東溪戰鬥結束後，法軍總指揮部重新調整了防禦部署，從諒山等地緊急調運重兵在七溪集結。法軍這一調整後，越軍原定東溪戰鬥後接著進攻七溪的計劃變得困難。陳賡深入分析了形勢，向胡誌明、武元甲提出了下一步作戰計劃設想：“可讓部隊先後撤一步，在東溪附近設伏，待七溪之敵北上後，爭取在野戰中消滅之。”胡誌明、武元甲均同意陳賡的意見。
隨後，越軍前指完全接受陳賡的建議，並立即依此下達了調整部署的命令。越軍在七溪北上之敵進至東溪以南地區時，兩翼設伏部隊首先從敵側後發動鉗形攻擊，封閉口袋口，正麵部隊則隨後出擊，一舉殲滅敵人，邊界戰役勝利結束。