然而，信到巴黎之日，法國政府已經宣布，任命55歲的法國駐中歐部隊參謀長亨利·納瓦爾將軍為印度支那遠征軍司令。
這真是一番眾里尋他千百度的挑選，這位將軍的使命就是從根本上扭轉印度支那頹局。梅耶從美國歸來，立即授意國防部和法軍元老們推薦這位關鍵人物。
面對擺上辦公桌的法國將領名單，由法國陸軍元帥朱因推薦的納瓦爾特別受到梅耶總理的垂青——那是老熟人了。1946年，德國被蘇、美、英、法四大國分區佔領，梅耶任法國佔領區專員，納瓦爾是法國佔領軍總部秘書長。1948年，梅耶轉任非洲阿爾及利亞的君士坦丁市市長，納瓦爾又正好是那裡法國駐軍的師長。梅耶對納瓦爾印象頗佳，此時決心委以重任，把扭轉印支戰局的希望寄托在他的身上。
亨利·納瓦爾，1898年生。第一次世界大戰進行中的1917年，19歲的納瓦爾曾在西線和德軍作戰。戰後他去了敘利亞，在那裡和當地的反殖民主義戰士作戰兩年。之後他來到法國駐德國佔領軍任職，不久進入法國軍事學院學習。1930～1934年，他到法國殖民地摩洛哥，參與對那裡反殖民運動的軍事鎮壓。1937年起，他轉而擔任軍事情報軍官，1938～1940年間，他是法軍情報部德國情報處負責人。
初到印度支那戰場的法國將軍納瓦爾
第二次世界大戰爆發，德軍侵入法國，納瓦爾是抗戰軍人，主持被佔領國土上的情報工作。1944年法國解放，他回到作戰部隊任裝甲團團長，很快升任法軍第5裝甲師師長，駐紮於德國領土上。後來又幾經升遷，眼下是西歐盟軍陸軍參謀長。
無論從哪個方面的經歷來說，他都應該算得上是個出色人物。雖然沒有在印支作戰的經歷，但他的履歷中分明有著在阿拉伯國家與當地游擊隊作戰的記載。作為情報官員，他的思考細密，為盟軍獲取了不少有價值的情報。選任納瓦爾的另一層考慮是，正因為他沒有在印支打過仗，對那裡的局勢會因沒有成見而比較客觀。由於他有西歐盟軍總部的工作經歷，有助於他從全球政治的角度來看待印度支那問題。雖然他作為戰場主官的經歷確實短了一些，但畢竟也打過不少的仗。
納瓦爾來到總理府向梅耶辭行赴任，總理面授機宜，他所領受的使命是，使法國「能夠體面地結束印度支那戰爭」。
1953年5月21日，來到西貢接任總司令的納瓦爾作了一個簡短講話：「一年以前，還沒有人能夠看到勝利。但是今天，我們可以看到曙光在前，如同隧道盡頭已經出現的光亮。」他向新下屬們發出一個簡短的到任命令：「我期望著和你們，特別是和前線的戰鬥者們建立密切的聯繫，這將增輝於我的軍人生涯。」
來到陌生的印支戰場，納瓦爾用了整整三周時間巡視各地，與當地駐軍將領和官員談話。他甚至飛到了被越軍包圍的那產和萊州。在深入越軍腹地的飛行中，他的座機幾次被越軍防空武器擊成輕傷，他的歷屆前任都沒有過如此令人心懸的嘗試。
納瓦爾勤于思考和分析，在印支熱帶雨林上空一次次掠過，俯視炮火紛飛的戰場，必定思緒萬千。在巴黎受命之時，總參謀長埃利有明確指示，到印支後迅速熟悉情況，對局勢作出估量，制訂一個切實可行的計畫帶回巴黎來討論，由政府和軍事首腦作出實施與否的決斷。
納瓦爾看得明白，印支局勢極為嚴峻，特別是西北戰役之後，戰爭的主動權已經易手，法軍陷入守勢。向他彙報的高級軍官無不認為，1953年秋天，越軍會發起更大規模的攻勢。
納瓦爾最擔心的是紅河三角洲及其周圍地區，越軍的七個主力步兵師以及一個炮兵師約12.5萬人從內外兩線威脅塔西尼防線。納瓦爾得到報告說，越軍主力部隊裝備整齊，訓練有素。法軍情報部肯定地說，大部分武器裝備是由中國提供的。隨著朝鮮停戰，中國有可能向越軍提供更加充分和更加優良的武器。
更使納瓦爾不安的是，約有三個越軍獨立團滲透塔西尼防線，在紅河三角洲腹地建立了和法軍據點犬牙交錯的游擊區，控制了大約6000個村莊，牽制了該地區法軍機動部隊半數以上的兵力。
在越南中部，越軍也掌握了主動權，越軍三個團的兵力十分活躍，法軍只得退守順化、峴港、歸仁等地。這些據點之間僅維繫著一條受到了嚴重破壞、隨時可能被越軍切斷的2號公路，法軍不得不經常使用船隻進行海上補給。
納瓦爾看到，越南南方局勢要平緩得多，法軍控制著以西貢為中心的廣大地區，但是越軍已在越南和柬埔寨邊境地區建立了幾塊根據地，還將游擊區延伸到湄公河三角洲的邊緣地帶。在越南最南端的平定省出現了越軍小股部隊。
納瓦爾最感到寬心的是柬埔寨，那裡的游擊隊員人數尚少，武器不足而且破舊，總兵力不足2萬人的柬埔寨國家軍隊雖然鬆鬆垮垮，卻還可以控制局面。年輕的西哈努克親王雖然總是在揮動自治和獨立的大旗，但是他對法國的態度友好，使柬埔寨局面還不至於失去控制。