越军副总参谋长黄文泰少将率领前指人员，于11月27日出发前往奠边府，梅嘉生率领部分军事参谋和政治、后勤干部随行。在武元甲和韦国清到达前线之前，黄文泰和梅嘉生担负西北战区的指挥全权，他们要在战地拟制详尽的作战方案供上级决策。
11月26日晚，黄文泰到作战局向茹夫一辞行，双方交换了意见。黄文泰提出几个重要的问题：如果奠边府之敌增加到10个营怎么办，还打不打？如果在此期间，红河三角洲之敌再以较大的兵力向越北部中央根据地扫荡怎么办？
茹夫一的看法，还是坚持西北作战的方针。他认为敌人从西北几个据点撤出，似乎是为了“构成与奠边府部队之呼应”。
精通中文的越军总军委翻译处处长黄明芳以前指助理的身份跟随黄文泰，负责与梅嘉生的联系。20世纪40年代后期，黄明芳是越军的一个营长，从小就有中文基础，受选调于1950年初到北京，进入中共中央党校，一边学政治一边研习中文。实际上，他还是一名优秀的军事指挥员，在1975年解放西贡、统一越南的战役中，他是一个军的副军长。
司令未动，参谋长先行，亦是用兵之道。黄文泰和梅嘉生于11月30日抵达不久前法军主动放弃的据点那产，停留了一天，对那产法军遗弃阵地做详尽考察，琢磨未来进攻敌人集群据点的战法。12月6日，黄、梅率部到达距离奠边府20多公里处的审布，在一个山泉石洞边设立指挥所。
黄、梅用三天时间了解奠边府敌情和地形，指挥第316师歼击从莱州撤逃的敌军，又命令跟进的第308师迅速包围奠边府，还指挥工兵部队急速扩建从巡教到奠边府的通路。
两位参谋长一到，对奠边府的侦察就抓紧了。这时，获知奠边府法军兵力已增至九个营，拆除了奠边府中心区域的全部民房，机场已被修复和扩建，盆地四周的山冈上构筑起坚固工事。但此时法军构筑的多数还是野战工事，西边防区甚为疏漏。前沿报告：一个越军侦察兵抵近机场收取降落伞和捕捉俘虏，到天明时无法撤出，就躲到一堆降落伞中，吃敌机空投的罐头，睡了一整天，敌人一点也没有发觉。
12月9日，黄文泰、梅嘉生会同越、中军官商讨了未来战役的方案，由黄明芳当场翻译。梅嘉生提出了两个方案：
一是使用全部步兵，在重炮和高射炮的掩护下，多方向同时攻击集团据点。主攻方向直插敌军指挥部，如利剑直插心脏，一开始便造成敌军防御中心混乱，然后从里向外打。跟进的部队从外向里打，在较短时间内歼灭敌军。
梅嘉生把这种打法称为“挖心战术”。
第二方案称为“剥皮战术”，即由外而内，渐次攻击。他分析：去年攻击那产，我们采用“剥皮战术”，依次攻击各个据点，又没有远程重炮压制敌炮和指挥机关，使敌军能集中集群据点的全部火力支援受到攻击的每个据点，我军遭受较大伤亡而未能攻下，即使攻下也守不住。现在，奠边府敌军还处于临时防御状态，工事尚未巩固，西面防线还有多处漏洞。我们应争取早打，使用步炮协同新战法迅速攻击。如不早打，敌军增兵，加强工事，完整布防，攻击可能遇到困难。
梅嘉生倾向第一方案，亦称“速战速决”方案。
黄文泰提问：我们主张早打、快打，但来不及修好炮车行进道路，怎样运动重炮进入阵地？我军在白天连续作战，怎样限制敌空军、炮兵的作用，减少我军伤亡？
梅嘉生解答说：“扩建巡教至芒清路段之后，我们可砍伐林木野草，用人力拉炮进入阵地。这种办法我们用过，虽然困难、辛苦，但可出敌不意。至于如何对付敌空军和炮兵，我们可在进攻开始时，以猛烈的炮击重创敌炮和机场敌机，继以几路步兵突击队插入分割敌军，主攻的一路以‘中心开花’之势攻入敌军指挥机关。如果这样，白天的战斗将在敌我犬牙交错状态下进行，敌空军和炮兵难以击中我军战斗队形而不伤及自身。据我所知，苏联援助装备的几个越军高射炮营在中国训练进步很快，回国前，指战员已掌握了战术、技术。这是限制敌空军活动的可靠力量。”
其实黄文泰也倾向于第一方案，他的提问是为了使计划更加周密。在座的越、中军官也一致同意。黄、梅两位参谋长都倾向于速战速决方案，准备向武元甲和韦国清报告。
1953年末，武元甲在奠边府前线开设的前线指挥部中
1954年1月1日，胡志明以中文诗的形式向越南军民发表《1954年新年祝词》：
新年两项新任务，我国军民要记住：
推进抗战须大力，独立自由定争取。
土地改革任务重，耕者有田不再穷。
我国军民团结紧，抗战建国定成功。
世界和平与民主，遍及全球五大洲。
新年，更大的胜利和更多的成功！
同一天，越南劳动党政治局常委任命：越军总司令武元甲大将担任奠边府战役总指挥兼战役党委书记，副总参谋长黄文泰少将担任战役参谋长，总政副主任黎廉担任政治部主任，后勤总局副主任邓金江担任后勤部主任。
原集结于中央根据地的第312师全师和第304师主力两个团在1954年1月初抵达奠边府前线。
1954年1月5日，武元甲和韦国清一同出发去奠边府前线。越军作战局副局长陈文光、军情局局长黎重义、通讯局局长黄道翠等同行。
兵马未动，粮草先行。早在1953年8月法军自那产撤兵之后，根据新的战略意图，越军总供给局在中国顾问协助下制订了新的战役保障计划——莱州战役计划。1953年10月底，越军总供给局以副局长邓金江、总政治局副主任陈良为首的西北战役后勤前线指挥部到达山萝，中国后勤顾问周复一同前往。
法军空降奠边府以后，越军总供给局迅速制订了新的计划，追加物资调运。中国后勤顾问史一民协助陈登宁筹划。1954年2月，奠边府战役箭在弦上，史一民又从中央根据地赶往山萝，协助支前总指挥部工作，并兼顾整个后勤保障，直到战役结束。
数万名民工被紧急动员，直接为前线服务的民工达3.4万人。战后统计，为奠边府战役一共动员了26万名民工，为战勤服务了300万个工作日。
越南的自行车支前运输队
民间的自行车被征集起来，以人力推行向前方驮运粮食。战后统计，越方为奠边府战役共征用自行车2万余辆，平均每辆驮载80—100公斤的粮食或弹药，此举使自行车在越南战争中名声大振。
奠边府战役之前，越军总供给局拥有运输卡车240余辆，其中80辆部署在西北前线。越军以奠边府作为主要作战方向后，即显得运力严重不足。原先准备进攻莱州的弹药和粮食储备计划总共3600余吨，法军空降奠边府后增加为6000吨，此后又一再追加。在越方紧急要求下，中国向越方紧急援助了284辆运输卡车，其中大部分在1954年2月底以前交付。
为保障奠边府战役，越中双方的军事（后勤）决策者把运输线分为三段：山萝以西为“前线”，由前线后勤指挥部负责；安沛至山萝和木州至山萝为“中线”，安沛和木州以东为“后线”，中、后两线统由总供给局直接指挥，以山萝作为主要中转站。中国顾问参与了后勤计划的制订和最后审定工作。马西夫、史一民、周复、张剑仲等中国后勤顾问有着在中国战场组织重大战役保障的丰富经验，他们的努力是越军得以顺利进行奠边府战役的重要条件之一。
要具体落实浩繁的奠边府战役后勤供应，靠的是动员起来的越南农民。他们爱戴胡志明，决心争取越南民族的彻底独立，所以在运送弹药和粮草的过程中流汗流血在所不惜，这是法国殖民军远远不及的。
参加了奠边府战役的中国顾问团成员们都向本书作者描绘过越南民众积极支援前方的情景，他们对越南百姓积极支前的情景留有深刻的印象。梅嘉生的警卫员周洪波说：
奠边府战役中，越南老百姓支前的坚决和中国的情景是一样的。或许，在越南山区，我们没有看到在淮海战场后方那样人海一样的壮观场面。但是越南老百姓在支前中承受的艰苦，比起中国农民来甚至可以说有过之而无不及。他们的个头小，营养很差，体力也弱，居然扛着粮食弹药默默地走了那么多路，实在是令人吃惊。
在后勤供应线上，武器弹药主要由汽车兵运送，粮食、药品主要由民工用肩扛、用自行车推运。
和后勤民工走在一起或赶到了他们前面的，是载荷最重的越南炮兵。重炮和高射炮前进的困难来自两个方面。首先是法国空军的封锁。法军从占领奠边府之时起就意识到能否阻断越军后勤是能否守住奠边府的关键，占领奠边府后即集中轰炸机对越军补给线进行了猛烈轰炸，实施“绞杀战”。轰炸的重点是41号公路和13号公路，以及红河和黑水河上的渡口。法军还对巡教越军物资中转站进行了轰炸。
越南抗法战争中的乡村识字运动
让法军空军飞行员特别惊讶的是，他们在白天轰炸时的确多次命中了目标，但是，仅仅一夜之间，越南民工就将公路修复通车了。
在这场“绞杀战”中，法军飞行员还意识到，越军防空火力大大加强了。进入1950年以后，直到1952年12月，法军飞机在越南北部执行空中任务时，一共发现过170余个防空火力阵地，曾有55架次飞机受到射击。到1953年，法军空军先后发现的越军防空火力点已达714个，244架次飞机受到射击，其中10架被击落。
从1953年11月24日开始后的两周内，法军飞行员多次报告，通往奠边府的41和13号公路已成为一条“高射火力走廊”，55架执行轰炸任务的飞机中有51架受到过地面射击，一架轰炸机和两架侦察机被击落。
不言而喻，越军交通线受到了很大破坏，军民奋不顾身的抢修才克服了严重的困难。
越军重炮兵行进困难的另一个主要原因是路况太差。中国炮兵顾问原野回忆说：
越南炮兵部队的开进非常困难。原因是进军奠边府的道路有的还可以走，有的地段要边修边走，还需人力拖拽。边修边走就走得很艰苦，不得不调用了步兵帮助拉炮前进，还征用了大量民工修路，其中不少是妇女。她们吃得非常简单，劳动强度却非同一般。除了战争年代，这样的艰苦劳作是不可想象的。
1954年1月上旬，越军105毫米榴弹炮团和高射炮一个营到达距离奠边府不远的巡教以西，再往前要进入阵地就没有大路了。
1954年1月，来到前线的武元甲将战役指挥部设置在距离前线不远的一股山泉下
1954年1月5日，武元甲和韦国清一同出发去奠边府前线。同行的有越军作战局副局长陈文光、军情局局长黎重义、通讯局局长黄道翠等。
1月12日上午，武元甲到达巡教，黄文泰从驻地前来迎接。此前，黄文泰已同黎廉、邓金江见面，交换了对战役方案的意见。黎廉和邓金江都同意“速战速决”，黄文泰即向武元甲呈递了这个作战方案。
武元甲看到，这一作战方案与1953年12月6日越南总军委送呈政治局的预案相比，战役时间大大缩短了。他当时没有表示什么，到达审布指挥所后立即召集会议进行讨论。与会者除前线党委委员外，还有战役党委办公室主任阮文孝，主要做记录。事后他曾回忆说：“在这次会议上，所有党委委员一致选择‘速战速决’方案。”
黄文泰向武元甲详细报告：大家认为，我军正处于力量充沛之时，战斗决心极高，又有重炮和高射炮参战，我军可以出奇制胜。如不及早进攻，让敌军集群据点进一步增强，我们可能错过今年冬春打一场大歼灭战的时机。长时间作战，供应问题很难解决。在奠边府地区，我军每天消耗大米50吨。如包括山萝以西的所有人员，则平均每天需要大米90吨供应军队和民工。一旦战役开始，敌人还将加紧破坏我方供应线。战役时间拖长，会影响粮食供应。对指战员来说，我军本来就喜欢在平原作战，现在会战西北的思想已经打通，大家求战心切，但如在山林战场久留，伙食艰苦，疾病丛生，体力和斗志都可能逐渐下降……
从内心来说，武元甲不赞同黄文泰这些意见，但见到与会者都同意“速战速决”方案，他一时不好多说什么。会后，他去和未参加党委会议的韦国清商谈，希望得到他的支持。
武元甲说：“没到前线之时，我和你都曾预计奠边府战役将采用逐步歼敌的战法，作战时间约需45天。而现在先遣组的同志主张早打、快打。我认为这一方案不妥，你有何考虑？”
韦国清说：“我问过梅嘉生和一起去准备战役的几位顾问，他们曾在那产停留一天，仔细研究了法军撤走后的集群据点。吸取那产的教训，他们一致认为这次打奠边府，应争取早打、快打，因为这样打胜的可能性较大。我们刚到前线，黄文泰和梅嘉生两位已到前线一个多月。党委和干部们看法一致，有决心，我们还没有反对他们所提方案的根据。同时，也要考虑如不争取敌军立足未稳之时早打，今后敌军增兵，加固工事，会增加困难，可能贻误战机。”
韦国清把各方面都说到了，态度比较明朗。武元甲虽对“速战速决”的方案心怀疑虑，但自己也认为，若要否定经过党委多数人和前线中国顾问一致赞同的方案，目前依据也不足。由于不能通过电台就此绝密决策进行联系，写信向胡志明请示，来回路途也等不及，武元甲遂同意1月14日召开干部会议，部署奠边府战役。他指示情报局，通过地面和无线电侦察掌握敌军动向，特别要注意西面和北面的情况，每天向他做三次汇报，有特殊情况随时报告。这时，他单独同办公室主任阮文孝说了自己的看法，认为“速战速决”打法是冒险的。他又交代说，这个观点是个别谈话，是为了让阮文孝协助掌握情况，对任何人都不要讲。
根据黄文泰清晰的回忆，武元甲是最早对“速战速决”战法提出疑义的统帅部成员。
1954年1月14日，武元甲召集参战部队团以上军官召开作战会议，韦国清、梅嘉生与会。
此时，赶到奠边府前线附近的越军已经有四个步兵师（其中第304师缺一个团），一个独立团，一个工兵炮兵师，计4.5万人，在兵力上对法军占压倒性优势。
武元甲在会上作战役计划说明和动员报告。他指出，这次战役的主要目的是两个：消灭敌人的重兵集团、解放整个西北地区。
武元甲说：“奠边府战役将是我军有史以来规模最大的战役。过去，对坚固据守的敌军，我们只使用过一个团，最多两个团施行攻击。这次，我们调集了几个师来进攻敌人。过去，我们还从来没有进行过如此规模的步、炮协同作战，我们只是向敌人以一个连，最多一个营固守的据点进攻过。这回，我们是几个方面合成作战，向有十多个营据守的敌军集群据点进攻。”
武元甲说，越军一旦取得奠边府战役胜利，就将彻底粉碎纳瓦尔计划。纳瓦尔想集中机动兵力，我们偏偏把他们打散；纳瓦尔想夺取战略主动权，我们偏偏把主动权握得更紧。奠边府战役的胜利将使法国远征军兵员受到不可弥补的损失。
韦国清也讲话说，法国自二战以后发动侵越战争，到现在已经换了七任总司令，而我们的武元甲总司令还是总司令，说明敌人屡遭失败，我们接连胜利。越军经过了多次重大战役的考验，军队成熟了，指挥员也成熟了，武元甲总司令是完全可以信赖的。越军完全可以凭自己的力量，打胜奠边府战役。
韦国清指出，越军各主力部队战斗力也增强了，第308师和第312师已是具有坚强战斗力的部队，可以说一个是“钢丝部队”，一个是“铁丝部队”。我们有了钢铁部队，就会无往而不胜。
在沙盘模型前，武元甲下达奠边府战役作战命令，确定采用“速战速决”方案，规定了各部队、各兵种的任务，确定奠边府战役作战时间预计为三夜两天，发起攻击时间是1954年1月20日（之后推迟到1月22日）。
命令下达后，与会人员情绪激奋，几位师长都表示决心完成任务，任何人都没有不同意见。
但是武元甲做会议总结时打了一个伏笔，他说：“目前敌情还没有大变化的征兆。我们必须全力注意掌握敌方的意图和行动，以备情况一旦发生变化，可以及时处理。”
会后，军情局即向总司令报告，奠边府法军兵力已从9个营增加到11个营，超过了1万人。每天，敌军飞机，包括由美国飞行员驾驶的E119型飞机运送成百吨粮食，还有武器、弹药、铁丝网和铁拒马到芒清和航岗机场。奠边府北部的独立高地早先只是一个前哨据点，现已扩建成牢固的防御中心。兴兰据点群也已加固。法军在奠边府北部的防御已经严密。
越军总部决心不变。1月17日夜到18日晨，总指挥部从距离奠边府前线20公里处前移，设置于纳凑村附近丛林中。指挥部成员到各部队检查督促准备工作。
然而，就在奠边府战役就要打响之际，谁也没有想到，重炮团的行进发生了严重问题。