新中国成立后不久，胡志明就向毛主席请求派一名优秀的将领帮助越南进行抗法斗争。我军能打硬仗的将领很多，但这次去帮助越军作战，除了要有高超的军事指挥才能之外，还必须具备处理复杂人际关系的能力，最终毛主席选中了陈赓。他在指挥打仗方面是行家里手，而且为人幽默，让他担任越军的顾问再合适不过了。

当时越军的装备很差，而且也不懂什么技战术。陈赓接受任务后，决定先对越军进行整训。1950年5月7日，越军主力第308师徒手来到云南，二野著名的战将周希汉亲自负责对这批越军进行训练。在他的严格要求下，308师完成了脱胎换骨的转变，从连游击战都不会打的弱旅变成了越军中的精锐。

308师离开越南回国的时候，是全副武装的，许多先进的装备，连我军的一些主力部队都还没有用上。为了支援越南的抗法斗争，我们付出了自己最大的努力。1950年7月，陈赓抵达越南，在和胡志明、武元甲等人商议后，决定集中优势兵力，发起边界战役。当时越军经过在我国的整训后，装备焕然一新，因此武元甲和参谋长黄文泰等人力主先打高平。

高平三面环水，背靠大山，易守难攻，而且法军在这里经营多年，修建了数不清的明堡和暗堡。陈赓认为凭借越军当前的实力和技战术水平是很难攻下高平的，一旦打不下来又付出了大的伤亡代价，对越军的信心将会产生极大影响，不利于今后的作战。因此他主张先打东溪，这里只有法军一个营驻守，打起来比较容易，可以鼓舞越军的士气。

而且东溪的战略位置比较重要，越军进攻东溪后，法军必然前来增援，到时候就可以围点打援，消灭敌人的有生力量。但武元甲和黄文泰的水平有限，一心只想抢占大城市，不注重消灭敌人的有生力量。他们见陈赓不打高平而要去打一个小小的东溪，心中很不满。陈赓耐心地做了说服工作，最后在胡志明的大力支持下才统一了思想，决定先打东溪，精锐308师负责打援。

1950年9月16日，东溪战斗打响，拉开了边界战役的序幕。战斗一开始，越军就状况百出，一万多人的部队像无头苍蝇一样不分主次四面出击，打了一整天，浪费了不少子弹和炮弹，却没能拿下法军一个营把守的东溪。陈赓得知后既恼又气，他怎么也没有料到越军的技战术水平竟然差到了这种地步。

无奈之下，他只能亲自赶到前线指挥，重新调整队形发起进攻。有主攻，有助攻，有掩护，层次分明，火力配置得法，很快就将法军的这个营全歼。法军营长彼克中校哀叹道：“越军一夜间就学会了打仗，我相信冥冥之中有只魔鬼的手在操纵这次战斗，肯定来了中国人。”此战过后，武元甲和黄文泰对陈赓心服口服。

越军拿下东溪后乘胜进攻高平，法军司令急忙派重兵前来解围。陈赓指挥以308师为主的越军打了一个漂亮的伏击战，一战消灭法军8000余人，并攻克高平。至此，边界战役胜利结束。不久后抗美援朝战争爆发，陈赓奉命回国，准备担任志愿军第三兵团司令。临行前，他特意购买了一些珍贵的越南特产带回了国内。

回国后不久，陈赓就带着这些特产来拜访程世才。当时不论资历还是职务，程世才都不及陈赓，因此他的妻子林彬看到陈赓前来送礼，很是不解。程世才笑着对妻子说：这是他欠我的。这是怎么回事呢？红军时期，陈赓曾在四方面军担任过师长。当时徐海东和许世友都在他手下当团长，程世才还是连长。

一年后陈赓前往上海养伤，后来进入中央区苏，长征开始后担任了干部团的团长。虽然职务只是团长，但干部团不是一般的团，这里面的战士都是连、排级别的，而且装备精良，是红军精锐中的精锐。土城战役中，郭勋祺一度打到了红军司令面近前，危急时刻，陈赓亲率干部团冲锋，一番激战后将郭勋祺杀退，稳住了局面。

1935年夏季，长征中的中央红军在懋功和四方面军胜利会师。当时中央红军经过一路转战，实力受到了很大削弱，兵力仅剩下了一万多人，而且衣衫褴褛，粮弹奇缺。陈赓的干部团也出现了不小的减员，急需医药和粮弹的补充。于是他找到了自己的老部下时任红30军代军长的程世才，准备向他借一些物资。

程世才二话没说就送给了陈赓30多匹骡马，并送来了不少了粮弹和药品，这些物资极大缓解了干部团面临的困难，堪称雪中送炭。当时张国焘自恃兵强马壮，正在闹分裂。程世才没有请示报告就送给陈赓这么多军需物资，一旦被张国焘得知的话，肯定要受批评，搞不好还会被撤职。但程世才没有考虑这么多，他见自己的老师长有困难，二话不说就把东西送来了。

陈世才如此重情义，陈赓深受感动，把这份情谊记在了心底。抗日战争和解放战争期间，二人在不同的部队任职，很少有见面的机会。这次从越南回国后又要奔赴朝鲜战场，再次相见不知道要到什么时候，因此陈赓才在回国后不久就赶往程世才家中送礼，以感谢当年他对自己的相助之情。程世才也没有客气，高高兴兴地收下了这些国内买不到的越南土特产并向妻子林彬做了解释。林彬得知事情的经过后，连声称赞二人之间的战友情谊。1955年，程世才被授予中将军衔。