當時的法軍正在推行所謂的「雷沃斯計畫」，在印度支那擁有的總兵力為23萬人左右（包括保大軍隊），其中法國本土部隊4～5萬人，歐（洲）非（洲）籍僱傭兵約6～7萬人。在越北，隸屬於法軍越北司令麾下的陸軍總兵力是7.5萬餘人，大部分分散守備，機動兵力為10～12個營。另外印度支那法軍空軍約有150架飛機，戰鬥機和運輸機各佔一半，三分之二集中在越南北部，並有3～4個傘兵營可以用作機動力量。法軍通過1950年的春季攻勢，在佔領了太原、府里、寧平等省會後，基本上控制了紅河三角洲產糧區。在靠近中越邊境的廣西當面，法軍則處於守勢，大致上沿著橫向的第4號公路沿線重點設防，守軍共有13個營大約1.1萬人。5月25日越軍第174獨立團曾向高平、七溪之間的小據點東溪發起進攻，一度攻佔東溪。法軍迅速發動反擊奪回東溪，隨後加強了高平、東溪、七溪、那岑、諒山這些邊境據點的守備力量。
越軍方面，人民軍總參謀部介紹說，包括地方部隊，總兵力約16萬人，一部分活動在越南南方。由總部直接掌握的戰略機動部隊就是第308師和第174、第209兩個獨立團、一個炮兵團，以及幾個獨立營，總共2萬餘人，現在都集中到高平附近了。因此在高平地區，面對法軍守兵2000餘人，越軍占絕對優勢。
擺到面前的問題是，何時打高平，怎樣打高平。
中國軍事顧問吳效閔彙報了對高平的偵察結果。
陳賡的目光在地圖上凝住了，吳效閔關於高平工事堅固，進攻將引起重大傷亡的看法不由他不重視。吳效閔說：「法軍可能察覺了高平將受到進攻，因此守備兵力已經增加到了三個營，並且由原來駐守七溪的薩克東上校趕往那裡指揮……」
吳效閔所在的中國人民解放軍第37師是第4兵團的主力師，吳效閔身經百戰，是陳賡麾下一員愛將。聽了他的彙報，再加上入越後沿途了解的情況，凝視著地圖，陳賡的戰役構想變化了，他的目光從高平順著公路南移45公里，在東溪停了下來。
東溪是一個極小的鎮子，四面環山，中間一塊小盆地，鎮子則建在盆地北部隆起的小高地上，距離東面的中國邊境布局關僅10餘公里，4號公路呈西北往東南走向穿鎮而過，西北面是高平，南距法軍的重要據點七溪鎮25公里。東溪所在的位置，正好卡在了從廣西水口關經布局關進入越南公路的交叉點，封住了這個方向的中越通道。根據越軍情報，法軍在東溪駐紮了一個加強營，約七八百人，比高平守敵少一多半。
兩個多月前的5月25日，越軍第174團進入廣西整訓前曾集中兵力圍住東溪打了兩天，重創法軍後一度佔領了東溪。法軍立即反撲，於28日清晨霧氣飄散後，在東溪四周空投了一個傘兵營，乘越軍立足未穩發起猛攻，奪回了東溪。這次戰役越軍傷亡300多人，法軍也有兩個連遭受毀滅性打擊。兩相權衡，法軍的士氣已經受到了重創。
陳賡的眼睛發亮了。對手已經被擊倒過一回，再打一拳怎麼樣？在連綿起伏的大山之中，高平至七溪的公路也大體是西北、東南走向，公路兩側的山上長滿樹木，正好布置伏兵。一個完整的作戰計畫腹案產生了。
第二天，陳賡找武元甲商談戰役計畫，他說：「我的想法是先打東溪。」武元甲感到有些意外，為什麼不打高平？這個決定不是已經作出一個多月了嗎？
在陳賡面前，武元甲表示他自己對即將到來的戰鬥尚無成熟的意見。