1949年底，广西全境解放后，陈赓和宋任穷率领的二野第4兵团稍事休整，准备开往云南。我国南方数省相继解放之时，邻居越南境内也是硝烟滚滚，武元甲领导的越南人民军正在抗击法国殖民者。由于越军的战术太死板，一直在挨揍。
法军唯恐越军退入中国境内休整，封锁了中越边境。翌年1月，陈赓还在南宁的时候，越南元首胡志明只带着少数随从，在原始森林里艰难地穿行半个多月，来到中国求援。广西军区派了一个排护送胡志明一行到南宁，陈赓和时任广西省委书记的张云逸为胡志明接风洗尘。
陈赓大将和胡志明是老相识了。早在1925年，陈赓还是黄埔军校的干部，胡志明也在广州，给孙中山的苏联顾问鲍罗廷当秘书，由于工作上的关系，陈赓和胡志明接触比较多，成了好朋友。阔别多年后重逢，两人都很高兴，长谈了许久。后来胡志明再次向中国求援时，便点名请陈赓去越南指挥打仗。
陈赓
胡志明这次秘密访华之前已经派特使去过北京，中国也派了联络代表到越南。但胡志明到北京的时候，毛主席和周恩来在苏联访问还没回国。几位中央首长接待了他，同意组成一个军事顾问团去越南，再适当援助一些物资。在北京稍事停留，胡志明又马不停蹄赶往苏联，坐上了毛主席一行回国的专列，讨论援助越南的问题。
按照中央军委的命令，以韦国清将军为团长的军事顾问团于7月份赶往越南，并力所能及地提供一些武器装备和粮食等物资援助，越军主力部队可以来云南接受训练。但物资援助和大批越军来华训练的前提是打通中越边境交通线，越南方面又请求中国，再派一名经验丰富的高级将领，指挥他们的军队打好边界战役。
新中国刚成立，部队剿匪作战的任务还很重，朝鲜战争也爆发了，东北边防急需加强。中央军委正在考虑派往越南的合适人选时，胡志明等不及了，通过联络代表给毛主席来电，点名要陈赓去越南帮他们指挥打仗。胡志明说，“兵，我们一个都不要。只要一员大将。陈赓是我的老朋友，他来我就放心了。”
胡志明（左二）和陈赓（左三）
毛主席给胡志明回电表示同意。当时陈赓正坐镇昆明指挥剿匪，接到了毛主席的电报，让他交接一下工作，马上动身去越南。7月2日，毛主席又给胡志明去电，让他们不要急着打高平，等陈赓到了共同研究一下再决定。
7月7日，陈赓带着十几名军区干部出发了。由于越南境内所有县城都是法军占领的，为了隐蔽，陈赓一行不用说乘车，连马也不能骑，和胡志明来中国一样，在丛林里深一脚浅一脚地徒步赶路。陈赓的腿早年因战伤落下病根，走这样的路比别人费劲多了，用他的话讲，“那次去越南，真比长征时期还苦。”
7月下旬，陈赓他们终于来到越南白木县境内，在密林深处越南中央的驻地见到了胡志明。胡志明快步上前拥抱陈赓，套用了一句中国的古诗，说欢迎英雄，并设宴招待他们。陈赓到了越南，仔细分析当前战局，研究地图，又和韦国清见面讨论。
法军的优势是装备精良，擅长防御，尤其是掌握着制空权，飞机和空降兵行动迅速，让一些越军干部谈虎色变。法军的缺点也很明显，没什么战术可言，很怕死。越军是保家卫国，普遍比较勇敢，可他们不会协同作战，打不了硬仗和大仗。陈赓研究了交战双方的特点，认为越军一战拿下高平的可能性不大，不如先找一个法军防守薄弱的地方打。
经过慎重考虑，陈赓向越军建议，先打边界4号公路上的东溪，围点打援，拿下东溪就可以掌握主动权。陈赓把自己的想法电告毛主席，毛主席很赞同。胡志明召集越军团以上干部开会，让陈赓讲作战计划，但越军干部没打过这样的仗，不理解，会场一片骚动。
陈赓把军事理论和实战结合起来，滔滔不绝地讲了几个小时，很精彩，越南人听得入迷，最后一致同意陈赓的作战方案。越军总司令武元甲更是恍然大悟，兴奋不已。当天晚上，武元甲给陈赓打电话，说他的讲话包含了中国军队作战的宝贵经验，自己兴奋得睡不着觉，希望陈赓多传授一些经验。
战前，越军没有严格执行陈赓的命令，多次靠近东溪侦察，暴露了作战意图，法军加强了东溪的防守。陈赓无奈，只好决定马上开打。
9月中旬，越军向法军据守的东溪发起进攻。第一次战斗越军失利，其步兵应在炮火准备后趁夜攻入东溪城，但越军没打过这种硬仗，步兵要求炮兵延长炮击时间，拖延了很久，凌晨才攻入东溪城，天一亮，又被法军撵出去了。
陈赓很恼火，向越军提出两条意见，一是战斗意志必须坚决，二是根据越军的情况，将一面突击改为四面围攻。如果执行不到位，这仗就别打了。越军接受了陈赓的意见，又一次发起进攻，终于把东溪的法军大部歼灭，不到一天就占领了东溪。
越军发起的边界战役首战高捷，欢欣鼓舞，这是他们几年来第一次夺取两个连据守的法军据点，从上到下的求战情绪都调动起来了。胡志明非常感谢陈赓，跑到他的住所，即兴赋诗庆祝胜利。陈赓也向他道贺，指出越军还需要通过实战加强战斗力，提了几条具体的意见。
越军的素质不行，按照陈赓的作战方案，接下来打七溪，越军3个团不敢去打法军2个营，也是磨磨蹭蹭拖了好几天。陈赓原计划十天半月就可以结束的边界战役，越军打了快两个月，不过也算打赢了，达到目的，自此战局开始扭转。陈赓将军完成了任务，于11月回国，几乎顾不上休息，又主动请战，去了朝鲜战场。
