1954年1月9日，法國空軍第一次在偵察拍攝的照片上發現了越軍的105榴彈炮正在向奠邊府移動的痕跡!科尼將軍大吃一驚，他立即向納瓦爾將軍報告了這一驚人的消息，不過他並沒有及時通報奠邊府的德卡斯特里(法空軍偵察發現情況後一向不直接通報前線，而是要經過高級官員確認後再由高級官員轉發給前線，有時雖然上面知道情況，可是爲了某些原因，就不向下面傳達，這也是奠邊府守軍一直低估對方的原因之一)。15日，科尼還在河內的記者招待會上強作鎮定，說希望奠邊府早日開戰，並且說在開戰之初越軍的炮火會給法軍帶來麻煩，但是法軍會立即幹掉他們。小狗跟着大狗叫，科尼的“樂觀主義”精神影響了德卡斯特里，就在記者招待會的同一天，德卡斯特里還使用已知越軍通信頻率向武元甲發出挑戰：“等啥呢?爲啥不敢向我們進攻?你們還敢不敢打奠邊府?敢不敢?!。。。”
德卡斯特里
在前腳氣壯如牛地向武元甲發出約架的信息後，德卡斯特里後腳就收到了科尼從河內發來的密電：“據悉奠邊府的越軍部隊擁有105毫米榴彈炮!”這下子如五雷轟頂的他立即就消停了，嚥下了之前放的狠話，而且再也沒有喊出類似的豪言壯語。1月20日，法軍截獲了越軍的一份密電，稱越軍將在1月25日下午向奠邊府發起進攻!科尼立即電令德卡斯特里做好戰鬥準備。
箭在弦上之時，這時越軍這裏卻出狀況了。原先計劃的進攻日期因爲炮兵行進過於遲緩不得不推遲。之前奠邊府法軍不足10個營，工事構築還不完善，如果此時越軍集中兵力，速戰速決，以猛烈的炮火控制機場，壓制法軍炮兵，以主力突破，插入縱深，首先端掉法軍的指揮機構，炮兵陣地和預備隊。爭取“中心開花”，然後從裏往外打，一舉解決戰鬥。可是情報表明，早在12月中旬，奠邊府的法軍總兵力就已經達到13個營，人數超過1萬人，工事也比先前估計的更加堅固。(從這點來說，法國人真是世界上出色的的防禦大師)
沒有重炮就打不了攻堅戰，可是在艱險的山路上，即使是312師出動了全師的人手，和炮兵們一起拉得吭哧吭哧的，那些105榴彈炮還是無法在22日進攻發起日之前進入陣地，看來是隻能推遲進攻日期了。
越軍用肩扛手拉的方式翻山越嶺運送榴彈炮至奠邊府陣地
可是等了2天，越軍的炮兵還在路上掙扎前進，仍然不能按時進入陣地!而且312師和炮兵部隊均已疲憊不堪，而法軍卻很可能進一步加強兵力和兵器。以目前越軍的部署和戰鬥力，即使有可能在夜間憑藉炮火支援突入法軍縱深，也沒有把握一舉殲滅法軍的指揮部，重創法軍炮兵，控制機場，相反卻有可能在衝進去之後和敵軍的精銳預備隊形成頂牛的態勢，而一旦天色放亮，法軍空軍大舉出動，突入的部隊就有可能被得到空中支援的敵人反擊出去。這樣子對後續戰鬥是很不利的，以越軍的現狀，一旦初戰失利挫動銳氣，後面的仗就不好打了。因此只能爭取頭一個晚上一次殲滅敵2個營的部隊，第二晚再爭取消滅1-2個營，消滅一個據點算一個據點，但是攻必克，守必固，以後再視情況而定。一旦法軍大舉增援，出現不利戰局，越軍也可迅速轉兵它用。現在轉而採取穩紮穩打的戰術，可以麻痹法軍，使其不至於因爲遭到重大打擊而喪失固守的信心，利用美製C119運輸機快速撤逃出奠邊府。且由於法軍大量兵力集結在奠邊府，也有利於其他越軍部隊在敵後尋找法軍空擋，加以打擊。
臨戰變更作戰計劃是非常大膽的舉動。3天后，經過反覆權衡利弊中，既然現在奠邊府一時沒有戰機，不如將集結在奠邊府的部隊裏抽出1個師，按照原定的西北戰役計劃，向老撾的上寮發起進攻，相機攻佔琅勃拉邦，以進一步分散印度支那法軍的機動兵力。316師繼續留在奠邊府周邊牽制法軍，使其無法走出盆地，深入越軍控制區的腹地;312師的主要任務是保護大炮和炮兵陣地，由他們再吃一次苦，把重炮和高射炮拉回巡教，351師的工兵則將原先的急造軍路改造爲條件比較好的路，爲重炮重新進入陣地做準備。這樣子，越軍在奠邊府仍然對法軍佔據着兵力上的明顯優勢，減少1個師風險不大。可是武元甲那裏卡殼了，特別是要312師把歷盡千辛萬苦才拉上山嶺的大炮再重新拉回去，這不是“瞎指揮”麼?至於讓部隊去上寮倒好辦，之前308師的部隊已經有在那裏作戰的經驗了，就讓他們去那裏舊地重遊一次好了，可是要面對312師上下的怒火，這纔是最難辦的。
百般無奈之下，武元甲想到了敬愛的胡伯伯，準備把最終決定權踢到胡伯伯那裏，讓他老人家拿主意，武元甲將現在對奠邊府就發起進攻是冒險的情況向胡伯伯做了彙報，胡伯伯的答覆滴水不漏：“我已經將戰場指揮權授予你，如果發起進攻就必須勝利;如若不能，就不要貿然發動進攻。”繞了一圈把球又踢回來了。在經過了長時間的痛苦糾結後，武元甲最終咬着牙決定。他於1月25日深夜電令全軍，暫停進攻準備，開始後撤。
拋開怒火萬丈的312師不提，從戰略上講，以308師進軍上寮絕對是軍事上的神來之筆。該師領受的任務是：進佔上寮的南烏江(即湄公河)上游地區。308師主力於1月26日攜帶有限的口糧，繞過奠邊府南部的“伊莎貝拉”據點外圍，兵分兩路，於當日越過越老邊境，向老撾孟賽和琅勃拉邦方向攻擊前進。在邊境線附近警戒的法僞軍小股部隊望風而逃，308師重演了1953年“春天的故事”----就是不間斷地長途追擊，該師以102團爲先鋒晝夜兼程對逃敵進行追擊。
1月31日，102團在孟誇追上了數百逃敵，隨即發起猛攻，將其分割包圍後一舉殲滅。越軍148獨立團在蘇發努馮親王的巴特寮部隊協助下，向北發展，迅速佔領了老撾北部的豐沙裏省全境。使巴特寮根據地擴大了近1萬平方公里，和越盟的越西北根據地連成一片。308師另外一路部隊36團和88團在擊破當面之敵的微弱抵抗後也迅速突入老撾縱深地區發展勝利。
奠邊府重兵雲集卻不見動靜，而自己的後院卻是處處烽火連天，納瓦爾開始有點坐不住了，他感覺自己在奠邊府發出的這雷霆萬鈞的一拳彷彿打在了棉花上，絲毫沒有傷到對方一絲一毫。納瓦爾精心策劃，發出的另外一記重拳是在西原那裏。在308師進入老撾之前，1954年1月20日，法軍以6個機動羣約30個營的兵力按照預定作戰計劃向越南第5聯區的富安發起大舉進攻，這就是蓄謀已久的“亞特蘭大”行動。參戰法僞軍部隊其中的15個營從北緯12度稍北的芽莊出發，沿海岸線向北掃蕩，戰鬥發起當日，法軍還派出一支特混艦隊搭載登陸部隊在越軍側後的綏和展開兩棲登陸，企圖對越軍部隊實施兩面夾擊。從而實現全部佔領中南部的目的。可是參加“亞特蘭大”行動的部隊裏雖然有法軍中的王牌100機動羣，可是主力還是保大僞軍部隊，這些僞軍部隊多數是由剛剛徵召不久的農民組成的，訓練很差，軍官和士官也不給力，部隊走走停停，狐疑不決，老是擔心被伏擊，一副受氣包的樣子。越軍5聯區以少數兵力應付正面之敵，集中兩個主力團108團和803團，按照預定部署，於1月27日向西原北部之敵發起進攻。初戰獲勝，連克三據點後，迅速發展，守敵紛紛逃跑。2月5日，攻佔昆嵩市，全殲西原北部之敵。爾後繼續南下，逼近19號公路，並襲擊波萊古市，共解放1.6萬平方公里土地和20萬人口，迫使法軍不得不停止對富安地區的進攻，急調兵力加強波萊古市和西原南部的據點，以防止越軍繼續南下。 這樣子，納瓦爾的左右開弓的攻勢都落空了!而法軍自己的空檔卻暴露出來了。
奉命開赴下寮的越軍101團先遣營，於1954年1月31日向芒買省會發起攻擊，殲敵一個營並佔領阿速坡。下寮守敵僅指揮官是法國人，其餘都是老撾僞軍，戰鬥力極弱，裝備也差，訓練更是不值一提，在越軍的兵鋒面前很快土崩瓦解。越軍乘勝前進，迅速解放了芒買全省和沙拉彎省大部地區，約佔下寮總面積的2/3，人口20餘萬，與越南5聯區新解放的西原北部地區聯成一片，形成極爲有利的戰略態勢。
僅僅1個營取得了如此大的勝利，不但繳獲甚多，而且傷亡很少，糧食供應也完全不成問題。這使武元甲信心和胃口大增，他主動提出將在中寮活動的101團團部和另1個營也增調至下寮，加強對下寮部隊和游擊隊的統一領導，幫助老撾巴特寮的抗戰政府建立政權，鞏固新區，並繼續向南發展。101團主力到達下寮後，繼續向南進軍，解放了包括雲曬、暹邦在內的高棉東北部地區，與下寮新解放區聯成一片，越軍如秋風掃落葉一般橫掃老撾。
308師此時繼續在老撾境內猛追猛打，十餘天內即殲法僞軍5個多營，控制了南烏江流域全部地區，迫近琅勃拉邦。法軍急從越南北部紅河三角洲平原地區和奠邊府抽調5個營的機動部隊空運琅勃拉邦和芒賽。因法僞軍兵力增加和糧食供應困難，308師未對琅勃拉邦進行攻擊，按預定部署返回奠邊府以西地區待命。令人哭笑不得的是，在已經天塌地陷的老撾局勢面前，納瓦爾居然還故作鎮靜，當他得知308師撤離奠邊府奔赴老撾作戰後，居然一廂情願地認爲這是越軍不敢進攻奠邊府，纔不得不轉兵它用，去老撾打秋風。倒是科尼還比較冷靜，認爲308師遲早是還會回來的，不幸的是他果然言中了。
在此期間，越南北部平原和中、南部敵後越軍一部分主力部隊同各地方部隊和民兵、游擊隊相配合，加強活動，襲擊、拔除敵人據點，破壞交通和軍事設施，取得了不小的勝利。 此時已經高升至越軍總參謀長文進勇指揮他的起家血本320師於1954年1月初從西南方向滲透過代河，越過了塔西尼防線，潛入紅河三角洲地區，加強已經在那裏活躍的越軍部隊，320師繼續他們之前在那裏的拿手好戲，攻擊法僞軍連級據點，在野戰中對敢於離開堅固設防工事的敵營以下部隊以迎頭痛擊，破壞交通線，伏擊法僞軍的運輸車船隊，嚴重威脅到了河內至海防的交通主幹線，320師的滲透使得越北地區法軍重兵集團被牢牢牽制，自顧不暇，只能坐困愁城。
納瓦爾(前排副駕駛)與德卡斯特里(前排駕駛)
即使在遙遠的越南南方，西貢以南地區，原先被法國人視爲“世外桃源”，安全區的地方，越盟南方領導人黎德壽和範雄指揮的部隊也開展了游擊戰爭，游擊隊以營，連規模開展活動，不斷襲擊法僞軍據點和巡邏隊，第一次將戰火燒到了歌舞昇平的西貢城下，並且嚴重威脅到了法軍重要的後勤補給基地和兵站-----湄公河三角洲。在這裏越軍同樣獲得了不小的戰果。
越軍向上、中、下寮和西原北部地區的攻勢都獲得了很大成功。以有限的兵力，在很短的時間內，解放了西原北部和上、中、下寮以及高棉東北部等具有重要戰略意義的廣大地區，殲滅了不少敵軍，繳獲了大量軍用物資，基本上實現了預定打通印度支那南北戰略交通線的計劃，並控制了越南通向老撾、柬埔寨的6、7、8、9、12、19號等六條東西向公路。法軍在印度支那的戰略交通線，幾乎被全部斬斷。這就完全打亂了納瓦爾的戰略部署，迫使他不斷分散機動兵力，被動應付，疲於奔命，其氣勢洶洶的所謂解決印支問題的軍事計劃成爲泡影。奠邊府的法軍重兵集團已經被徹底孤立並且越軍已經形成合圍之勢，而法軍的機動部隊卻已經被處處牽制，無力大規模增援奠邊府的守軍，這對越軍奪取奠邊府戰役的勝利在戰略上創造了非常有利的條件!下一步對奠邊府的圍攻馬上就要開始了!
