1950年7月19日，陳賡踏上了越南國土。這天的陳賡日記分外生動：
天氣炎熱，山高路窄，泥滑難行，有馬不能乘，下山至清水河，已精疲力竭。今天算是付出了一點國際主義的代價。清水河為中越交界處，河上架有鐵索橋，河岸法人築有堡壘。過橋，越共派專員設亭招待，備有各種飲料及水果，饑渴至此，狼吞虎咽，也顧不得國際禮貌了。越共備有馬車十餘輛，把我們帶到距清水河16里之小鄉村宿營。此為越共專門設以招待我們的地方，招待甚周，只是吃喝均不同於我國，饒有趣味。稍事休息，即令代表團同志開展調查活動。
一夜大雨。牙痛甚劇。
按照事先安排，陳賡進入越南後徑直前往太原印支共中央所在地。
除了引導人員，越共中央還指派了三位青年婦女趕著兩輛水果車隨行款待。陳賡天性幽默，把這番招待稱作「五小時一小宴，十小時一大宴，上馬香蕉，下馬檸檬，飯後咖啡，睡前菠蘿」。他和大家一起贈雅號給三位女性，把她們分別叫作「檸檬小姐」「菠蘿姑娘」和「咖啡大嫂」——這是陳賡初次入越旅途中頗為浪漫的插曲。
入越後陳賡親眼看到了戰爭對越南北方山區的嚴重破壞，看到了山民們極度貧困的生活。所以，陳賡對受到的款待頗不自安，請求免去。不過，他得到的回答是：「你初到越南，又是我們中央的貴賓。越北山區氣候變化無常，並且是瘧疾流行區，保證你的健康是我們的責任。這樣做是我們中央的決定，我們必須照辦。」
沿途走著，所到處與越方各級負責人交談，走到河江與宣光之間的永綏時還接觸了越軍第165團部隊。陳賡漸漸發現，越方幹部對於即將進行的戰役目的和自己想的有一個明顯的不同點。他們很少談論怎麼去消滅敵軍的有生力量，爭取戰場主動權；談論多的是如何攻佔老街、如何攻佔高平，著眼點是奪取城鎮、奪取更多的地盤。
對高平作戰，陳賡形成了自己的想法。7月22日，陳賡就關於在高平地區作戰問題發出電報，向中共中央報告：
越軍主力一部經滇、桂整訓裝備後，情緒甚高，但營以上幹部實戰指揮經驗較少。據此，目前越北作戰方針，應爭取於野戰中殲敵之機動部隊，首先拔除一些較小的孤立據點，取得首戰勝利，積累經驗，提高與鞏固部隊情緒，爭取完全主動，逐步轉入大規模作戰。對於越方決定打高平，建議採取圍城打援，先奪取外圍孤立據點，取得經驗，再奪取高平，並利於吸引諒山之敵，集中業經整訓的部隊，選擇戰場，殲滅諒山方向出援的法軍機動部隊。若諒山機動部隊三至五個營被殲，則高平及諒山附近之若干據點均將便於攻佔，越東北及越北敵我形勢亦可大為變化。
這份電報說明，陳賡腹案中的高平作戰計畫，是先打高平外圍分散而孤立的據點，再用圍城誘敵的辦法創造戰機，將法國援軍殲滅於野外。
同一天，陳賡還向羅貴波發了一個電報，請他重視越軍的作戰指導思想問題。
毛澤東對高平作戰至為關切，7月23日，他複電陳賡：「（一）你的幾個電報均已收到。（二）越軍高平戰役甚為重要，請你自己並幫助越南同志充分研究情況，務作充分準備，確有把握，然後動手，期於必勝。此戰勝利後，應估計老街之敵可能逃跑，因此越軍要準備打第二仗，殲滅老街逃跑之敵。你在越南應幫助他們打幾仗，打開一個相當局面。」
在以後的幾天里，毛澤東繼續思考高平作戰問題。7月26日，他為中共中央軍委起草了對陳賡的指示電：「我們認為你的意見是正確的。越軍應先打小仗，逐步鍛煉能打稍微大一點的仗，然後才可能打較大的仗。目前不要直打高平，先打小據點，並爭取圍城打援是適當的。」
有了毛澤東代表中共中央軍委發來的連續電報，陳賡心裡就踏實多了。7月27日，是陳賡入越的第八天。這天，牙痛時時困擾他，雙腿也很不帶勁，他強忍著，在崎嶇山道上走了30餘公里，在專程趕來的印支共統戰部部長范文同引導下，終於來到了位於宣光省山陽縣以北12公里處的印支共中央所在地。胡志明和幾位印支共中央委員，還有羅貴波迎出了山口。他們為遠道而來的中國客人每人準備了一杯牛奶。
胡志明和陳賡在大革命時期的廣州就相識了。當時，胡志明是蘇聯顧問鮑羅廷的翻譯兼秘書，不時和正在黃埔軍校學習的越南青年聯繫。陳賡從黃埔軍校畢業後留校當連長，經常領受周恩來的指示執行任務。以周恩來、李富春等人為紐帶，胡志明和陳賡相識了。陳賡還和胡志明一起，於1925年8月在廣州參加了周恩來和鄧穎超的婚禮。此後歲月飛逝，1950年1月，他們終於在南寧久別重逢，陳賡為主人，胡志明為客人，兩人於席間暢敘別情。半年以後倒了過來，胡志明在密林中期待著遠方來客。此時，在越北古樹成蔭的山谷里，胡志明和陳賡見面後緊緊擁抱。
當天晚上，陳賡要他的隨行成員聽取越軍軍委秘書主任杜得堅和總參謀部軍官關於越北戰局的介紹，他本人和胡志明談了自己的看法：越軍應該著眼於製造戰機，殲滅法軍有生力量，掌握戰場主動權。而現在越軍還缺乏大規模作戰的經驗，攻堅能力還不足，所以應當先打法軍小據點，取得勝利，積累經驗，然後逐步轉入大規模作戰。在目前情況下，原則上應該採取圍點打援的戰法，在野戰中大量消滅法軍的機動兵力。實現了這一點，最後即能拿下高平、諒山等較大的據點。
胡志明表示同意陳賡的意見。
第二天，陳賡收到了毛澤東關於高平作戰方針的電報，他在當天日記中寫道：
接毛電，謂高平作戰甚關重要，要我幫助他們在軍事上必須打開局面，並完全同意我的作戰意見，囑我注意秘密與自己安全。
羅貴波向陳賡介紹了當前的越南局勢。羅貴波提醒陳賡，經歷了長期而又艱苦的戰略對峙後，中國革命一取得勝利就迅速支援越南，也使得一部分越南同志對抗法戰爭的勝利變得十分急切，他們對於新近裝備的武器寄予很大的希望。而羅貴波認為，法國雖然在世界大戰中受到了削弱，但因為越南的各方面都太弱，所以戰爭還會持續相當一段時間。
1950年7月30日上午，由羅貴波陪同，陳賡、曾延偉帶著翻譯周毅之看望了胡志明。他們從住所沿著一條羊腸小道來到山口彎彎曲曲的小河邊，登上竹筏渡到對岸，進入竹林深處。胡志明「公館」——一間茅草頂高腳屋——就在一塊小平地邊上，滿面笑容的胡志明迎了出來。
簡陋的小竹篷里，床上一席一毯，桌上一架打字機，柱子上掛一塊兒懷錶、一個背包，背包里一套換洗衣服和幾本書，這就是胡志明的全部財產了。過慣了軍旅生活的陳賡也為胡志明的簡樸所感動，回過頭對自己的戰友說：「胡主席太簡樸了，可敬可敬！」
胡志明是特意請陳賡來吃午餐的，備有燒乳豬一隻。
陳賡牙痛，不能多吃，乾脆談起話來。在小竹棚里，他與胡志明再次談定了即將實施的高平作戰方針：先圍困高平，吸引七溪方面的法軍增援，在野外予以沉重打擊。
1950年8月，陳賡和胡志明在一起研究作戰方案
陳賡談論越南戰局條分縷析，全局在胸。胡志明聽得喜從中來，隨口吟出兩句漢詩：「亂石山中高士卧，茂密林里美人來。」
陳賡聞詩而笑：「不妥，不妥，胡主席，我這模樣怎麼稱得上『美人』呢？」
胡志明自然會意，接著說：「看來後句似有不當，那麼就改兩個字，叫作『茂密林里英雄來』。高士和英雄合作，我們定能打贏這一仗。」
胡志明與陳賡最後商定，陳賡於明天離開這裡，前往高平附近，與越軍總部會合。在陳賡臨行之際，胡志明對他行蹤的保密問題格外關切，想了想對陳賡說，你在中國太有名氣了，來越南後不要隨便叫，還是用個化名吧。你姓陳，不如去掉個「耳朵」，就留一個「東」吧。
陳賡欣然同意，從此，他在越南使用化名：「東」。
1950年7月31日，胡志明走出山口為陳賡送行。他看到陳賡等每人帶著一把雨傘，就說：「我們越南人在山裡走路很少打傘，為了保守秘密，我要給你們換裝了。」說完，親自動手收走了雨傘，發給大家一人一頂小草帽。他告訴陳賡，前去高平的路線是由他親手安排的，一定要時時注意安全，不能隨意。
越北山區的晨霧漸漸飄散開了，茂密的熱帶森林裡傳出小鳥鳴囀。陳賡的牙痛，經過胡志明指派醫生的悉心治療大有好轉，他和同志們談笑著踏上了前往高平前線的路——這一趟，足足走了兩個星期。
這又是一條崎嶇的灑滿汗水的路。
其間，陳賡和隨行人員坐過兩天以燒木炭做動力的舊汽車，一天走不了二十公里。後來，他不再坐車了，像一名普通戰士那樣向前線走去。
遇山爬山，逢水涉水。
陳賡的傷腿又開始