1953 年 1 月，时光的指针悄然转动至此，世界政局出现了两大关键变化。其一，在这新年伊始的第一个月，美国迎来了一位军人出身的总统——埃森豪威尔登上权力之巅。其二，同样在这个 1 月，法国则出现了戏剧性的反转，迎来了一位文人总统梅耶。
这一文一武的两位总统，即将给东南亚战争的局势带来全新的变数。就在他们上任两个月后，美国总统埃森豪威尔和法国总统梅耶于美国的华盛顿故居福农山庄碰面，共同商讨接下来东南亚战争这一残局的应对之策。
然而，此次会面的气氛却并不和谐。 梅耶的态度几乎是越南求中国援助的翻版，祈求美国为自己加大援助力度。而埃森豪威尔却直言别搞这些没用的，直接表明美国的立场，即法国别啰嗦了，当前法国的首要任务应当是强化欧洲的防务，以抵御苏联，至于东南亚那片混乱之地，放弃也就放弃了。
所以，梅耶只能委屈地表示，只有印支战争的情况有所好转，法国才能有余力加强欧洲防务。双方就这个问题争论了数小时，最终却毫无结果，只能各自做出让步。双方讨价还价的结果是，美国可以提供援助，但法国必须让美国看到胜利的希望。
为此，法国政府拿出了一个看似逻辑严密的勒图尔纳计划，该计划共分为三个阶段。简而言之，第一阶段需要腾出兵力，第二阶段展开机动作战，第三阶段则是击败越军。这个计划在纸面上看起来堪称完美，然而却存在三个棘手的问题，那就是当下法军既无法腾出兵力，又无法集中作战，更无法战胜越军。
实际上，美国人也担心自己的投入付诸东流，所以埃森豪威尔在两个月后的 5 月给梅耶写了两封信。第一封信依旧强调美国先前的立场，劝说法国若无法继续支撑印支战争，不如趁早从印支撤出，然后全心投入欧洲，让中南半岛三国独立。 第二封信则表示，若想获得美国的援助，就必须让美国指定的人出任法军总司令。
对此，梅耶完全无法接受。于是，他挑选了一个自认为最为可靠的人，出任印支地区法军司令一职，此人便是法国驻中欧部队参谋长亨利·纳瓦尔将军。 梅耶之所以选择亨利·纳瓦尔将军，主要是因为此人曾在中东地区多次镇压当地人的反抗，有着丰富的治安战经验，而且此人政治头脑出色，善于领会上级意图。
于是，他做的第一件事就是效仿塔西尼，先乘坐飞机视察各个战区法军部队的情况。同时，他还将所有有关印支地区的情报收集汇总，带领参谋们彻夜研究当地形势和越军的情况。 经过长时间的深入研究，一个计划在纳瓦尔的脑海中逐渐成形。那就是他和塔西尼一样注意到了一个现象，越军的攻坚能力依旧十分薄弱，法军依靠坚固阵地、优势火力，再加上有力的空中支援，多数情况下都能够击退越军的进攻。
而当下越军的下一步战略态势十分明显，他们打算避开塔西尼建立的坚固防线，朝着法军势力薄弱的老挝、柬埔寨地区进军。一旦越军成功，那么他们就能够绕过塔西尼防线，直接对法军发起攻击。 而如何化解这一危机，纳瓦尔认为越军虽然能够长途奔袭进攻老挝、柬埔寨地区，但是他们有一个无法克服的弱点，那就是补给线太长。
倘若能够找到关键节点，截断越军补给线，那么既能够阻止越军进入老挝、柬埔寨地区，也能够迫使越军为了争夺这个关键节点而遭受巨大伤亡。 这个计划在纳瓦尔脑海中定型后，他就在地图上仔细搜寻适合实施这个计划的地点。
很快，一个地点引起了他的注意，那就是奠边府。这里的地形与之前取得大胜的那场战役的地形极为相似，周围环山，中间是适合空降的平地，还是个粮仓，并且战略位置至关重要，恰好卡在越军进军老挝、柬埔寨地区的咽喉要道上。 经过彻夜不休的思考，纳瓦尔下定决心要在此地重演之前的胜利，让越军血流成河。
随后，纳瓦尔将他制定的纳瓦尔计划提交给了法国政府，在总统、内阁、三军参谋长的一致同意下，纳瓦尔的计划获得通过，雄心勃勃的纳瓦尔随即开始着手筹备他的计划。 不过，纳瓦尔的计划存在一个细微的问题，那就是这个计划的全部基础建立在越军攻坚能力虚弱且防空火力缺失的情况下。
而纳瓦尔没有考虑到的是，在战场的另一端，朝鲜半岛上停战协议已经签署，北方大国已经能够将自己的精锐火力拿出来，为越军提供更有力的援助。 就在纳瓦尔紧锣密鼓地制定计划之时，中越这边也未曾停歇。在那场战役结束后，中国顾问团提出的问题报告中明确指出，当下加强越南炮兵、防空兵的建设乃是当务之急，只有解决了法军的炮火优势和空中优势，越军才有歼灭法军重兵集团的可能性。
在抗美援朝战争停战后，在中国腾出精力大力援助下，越军迅速组建了装备 24 门美式 105 毫米口径榴弹炮的第 34 重炮团以及 6 个装备 37 毫米高炮的高射炮营。除了武器装备外，大批经历过抗美援朝战争洗礼的志愿军指战员也加入了中国援越顾问团。
同时，罗贵波还提议以八号和十二号公路为依托，向南方开辟进军道路。 当然，就在中越方面筹备作战计划的时候，法军也开始实施他们的纳瓦尔计划。依照纳瓦尔的计划，首先法军在七八两个月，在越南各地四面出击，到处攻击越军，一通胡乱作战。
而且，法军采用了新的穿梭式闪击的战术，即派出散兵突袭越军后勤基地梁山，炸毁了中国援助的 5000 多吨物资后，乘坐直升机撤退至北部湾海滩。 这一招让越军猝不及防，法军连续得手之后，越军不得不疲于分兵应对法军的骚扰，以至于没有留意到法军真正的目标。奠边府此时已经岌岌可危，而对于纳瓦尔来说，好消息接连不断。
首先，朝鲜战争的停战协议签署后，北方大国确实腾出了手，而美国这个美洲老大哥也腾出了精力。 9 月，美国向法国提供了 3.85 亿美元的军事援助，这给了纳瓦尔相当大的底气来推行计划。而穿梭式闪电战的连续成功让纳瓦尔更加坚信越军的战斗力依然低下。
不过此时在法国国内，形势又有了新的变化。 对于法国民众而言，二战的折磨使得民众对战争厌恶至极。如今又在自己这辈子基本都不会涉足的越南打仗，漫长的印支战争已经让法国付出了 7.4 万人的伤亡，而且目前依然看不到胜利的曙光。再加上朝鲜战争的停火，中国很有可能会加大对越南的援助力度，让法国人获得胜利的希望愈发渺茫。
到了 1953 年 10 月，已经有 151 位议员表示反对。为此，法国国家安全会议开始质疑纳瓦尔计划的意义。他们在 11 月 15 日派出特使前往越南与纳瓦尔共同商讨这个纳瓦尔计划究竟是否要执行。 但是，当特使于 11 月 20 日见到纳瓦尔后，却从纳瓦尔那里得到了一个令他们震惊的消息。现在终止计划已经为时过晚，运输机已经出动了，法越战争的大决战——奠边府之战就这样荒诞地拉开了帷幕。
12 月 3 日，纳瓦尔发表了充满乐观情绪的命令，要求法军做好迎接大规模交战的准备。在这份命令中，纳瓦尔自始至终表示当下优势在己方，己方阵地坚固，足以抵御 75 毫米以下口径火炮的攻击，而且还有空中支援。
纳瓦尔此时万万没有想到，他的纳瓦尔计划的法文原版，早在一个多月前的 10 月 27 日就被中国情报部门获取，并由中国顾问团直接转交给了胡志明和文哥一同阅览。很快，这个计划成了越军上下人尽皆知的常识。而接下来所发生的事情，更是远远超出了纳瓦尔的预想。
