然而，信到巴黎之日，法国政府已经宣布，任命55岁的法国驻中欧部队参谋长亨利·纳瓦尔将军为印度支那远征军司令。
这真是一番众里寻他千百度的挑选，这位将军的使命就是从根本上扭转印度支那颓局。梅耶从美国归来，立即授意国防部和法军元老们推荐这位关键人物。
面对摆上办公桌的法国将领名单，由法国陆军元帅朱因推荐的纳瓦尔特别受到梅耶总理的垂青——那是老熟人了。1946年，德国被苏、美、英、法四大国分区占领，梅耶任法国占领区专员，纳瓦尔是法国占领军总部秘书长。1948年，梅耶转任非洲阿尔及利亚的君士坦丁市市长，纳瓦尔又正好是那里法国驻军的师长。梅耶对纳瓦尔印象颇佳，此时决心委以重任，把扭转印支战局的希望寄托在他的身上。
亨利·纳瓦尔，1898年生。第一次世界大战进行中的1917年，19岁的纳瓦尔曾在西线和德军作战。战后他去了叙利亚，在那里和当地的反殖民主义战士作战两年。之后他来到法国驻德国占领军任职，不久进入法国军事学院学习。1930～1934年，他到法国殖民地摩洛哥，参与对那里反殖民运动的军事镇压。1937年起，他转而担任军事情报军官，1938～1940年间，他是法军情报部德国情报处负责人。
初到印度支那战场的法国将军纳瓦尔
第二次世界大战爆发，德军侵入法国，纳瓦尔是抗战军人，主持被占领国土上的情报工作。1944年法国解放，他回到作战部队任装甲团团长，很快升任法军第5装甲师师长，驻扎于德国领土上。后来又几经升迁，眼下是西欧盟军陆军参谋长。
无论从哪个方面的经历来说，他都应该算得上是个出色人物。虽然没有在印支作战的经历，但他的履历中分明有着在阿拉伯国家与当地游击队作战的记载。作为情报官员，他的思考细密，为盟军获取了不少有价值的情报。选任纳瓦尔的另一层考虑是，正因为他没有在印支打过仗，对那里的局势会因没有成见而比较客观。由于他有西欧盟军总部的工作经历，有助于他从全球政治的角度来看待印度支那问题。虽然他作为战场主官的经历确实短了一些，但毕竟也打过不少的仗。
纳瓦尔来到总理府向梅耶辞行赴任，总理面授机宜，他所领受的使命是，使法国“能够体面地结束印度支那战争”。
1953年5月21日，来到西贡接任总司令的纳瓦尔作了一个简短讲话：“一年以前，还没有人能够看到胜利。但是今天，我们可以看到曙光在前，如同隧道尽头已经出现的光亮。”他向新下属们发出一个简短的到任命令：“我期望着和你们，特别是和前线的战斗者们建立密切的联系，这将增辉于我的军人生涯。”
来到陌生的印支战场，纳瓦尔用了整整三周时间巡视各地，与当地驻军将领和官员谈话。他甚至飞到了被越军包围的那产和莱州。在深入越军腹地的飞行中，他的座机几次被越军防空武器击成轻伤，他的历届前任都没有过如此令人心悬的尝试。
纳瓦尔勤于思考和分析，在印支热带雨林上空一次次掠过，俯视炮火纷飞的战场，必定思绪万千。在巴黎受命之时，总参谋长埃利有明确指示，到印支后迅速熟悉情况，对局势作出估量，制订一个切实可行的计划带回巴黎来讨论，由政府和军事首脑作出实施与否的决断。
纳瓦尔看得明白，印支局势极为严峻，特别是西北战役之后，战争的主动权已经易手，法军陷入守势。向他汇报的高级军官无不认为，1953年秋天，越军会发起更大规模的攻势。
纳瓦尔最担心的是红河三角洲及其周围地区，越军的七个主力步兵师以及一个炮兵师约12.5万人从内外两线威胁塔西尼防线。纳瓦尔得到报告说，越军主力部队装备整齐，训练有素。法军情报部肯定地说，大部分武器装备是由中国提供的。随着朝鲜停战，中国有可能向越军提供更加充分和更加优良的武器。
更使纳瓦尔不安的是，约有三个越军独立团渗透塔西尼防线，在红河三角洲腹地建立了和法军据点犬牙交错的游击区，控制了大约6000个村庄，牵制了该地区法军机动部队半数以上的兵力。
在越南中部，越军也掌握了主动权，越军三个团的兵力十分活跃，法军只得退守顺化、岘港、归仁等地。这些据点之间仅维系着一条受到了严重破坏、随时可能被越军切断的2号公路，法军不得不经常使用船只进行海上补给。
纳瓦尔看到，越南南方局势要平缓得多，法军控制着以西贡为中心的广大地区，但是越军已在越南和柬埔寨边境地区建立了几块根据地，还将游击区延伸到湄公河三角洲的边缘地带。在越南最南端的平定省出现了越军小股部队。
纳瓦尔最感到宽心的是柬埔寨，那里的游击队员人数尚少，武器不足而且破旧，总兵力不足2万人的柬埔寨国家军队虽然松松垮垮，却还可以控制局面。年轻的西哈努克亲王虽然总是在挥动自治和独立的大旗，但是他对法国的态度友好，使柬埔寨局面还不至于失去控制。