張全打斷了李鋒的話說道：「除非他們兩個也想反余善。」
「對呀，」大家都覺得這個假設很有可能就是事實，「不然他們不會按兵不動的。」
蘇弘問道：「他們這樣能有什麼好處？如果我們滅了余善，那他們還敢自立為王嗎？」
陳文博說道：「他們不是想自立為王，而是想待價而沽、靜觀其變，如果我們贏了，他們自然會投降我們，也能撈個一官半職的，如果我們輸了，他們還是可以回去做余善的大將。」
「這麼說我們可以不管這兩個人了？」
「不可能不管的，就算這是事實我們也要防著點。臨來之前太子爺和我說了，說東越人反覆無常，一定要防備他們在我們背後下刀子。」
張全立即做出佈置，從會稽當地的郡國軍中抽出五千人前出至會稽與丹陽的交界處，以防備東越人可能發動的偷襲，同時命令九江、廣陵、廬江桂陽等地漢軍，對東越的騶力、吳陽等部形成包圍之勢，以防止這兩處敵人抽調出來加入東部的戰場。張全讓全軍在會稽休整三日，許多人對休整三日不能理解，認為應當立即追擊，其實張全有自己的苦處，他手下的幾支主力，神箭營在一個多月的海上生活中還沒有恢復過來，要不然他也不會要求在船上進行練兵了，而他又對會稽、丹陽的郡國軍不熟悉，需要一定的時間進行瞭解。另一方面，張全也不想把余善逼得太緊，免得他又不知道跑到哪去了，不過這三天裡張全也沒閒著，四處派出斥侯，打探有關東越的消息。
東越曾多次被滅國，從春秋戰國時期起就先後被吳國、楚國所滅，又兩次復國，後又被秦朝所滅，在秦末的動亂中又再次復國，直到二十年前劉徹派兵進入東越，余善殺了當時的東越王郢，再次承認番屬地位。可沒想到余善投降是假，重新立國是真，他一直在暗中積蓄力量，修建和完善了東冶王城，又利用閩越一帶的山地關隘修建了崇安城、大潭城、臨浦城、臨江城、漢陽城、鳥阪城等要塞，以阻止漢軍的進入。
張軍與手下幾員大將趴在地圖上研究了半天也沒想出個好辦法，最後，張全歎了一聲：「唉，看來我們只能進入東越腹地了，不把東冶城打下來，他們是不會投降的。」
李陵有些擔心：「東越山高水險，行之甚難，無論是步卒還是水師都很難找到一條好走的路。」
李陵提到水師，張軍心中一動，李陵所說的水師不好走，是指沿閩江順流而下不好走，可大海上卻好走，現在還沒到颱風的季節，如果讓水師從海上繞道東冶王城附近登陸，一定能起不小的作用。
張全又考慮了一下，覺得可行，於是他又招呼幾個人圍上來：「你們看，這是東冶王城，東越的都城，他們的主力現在應該在豫章、廬江及會稽一線，余善的主力退回去後，一定會加強邊境一帶要塞的守衛，那樣的話東冶王城一定兵力空虛。」
幾個人都點了點頭，東越人分佈較散，兵力一定吃緊，他們的都城很可能兵力空虛。李鋒問道：「將軍說得有理，可我們如果不打這些要塞，根本進不去啊？」
張全笑了：「當然不容易，如果容易進去他們也不會這樣佈置了。不過你們不要忘了，我們有水師。」說著，張全在地圖上從會稽經海上到東冶王城劃了一道漂亮的弧線。
「什麼？從海上走？」
「對，去年也差不多是這個時候，程校尉就帶著水師主力從這裡走過，當時他們是前往長安，所以他們從番禺出來，一直到會稽都沒有靠岸，這說明他們完全有能力從海上發動進攻。」
張全的話讓大家都感到意外，大漢立國一百多年了，也沒有從海上進行登陸作戰的先例，在一般人的眼裡，水師絕對是一個可有可無的角色，有了它最多少走點路，少派點民夫運糧食罷了。
張全知道眾將心裡在想什麼，對他們說：「你們應該好好跟水師學學，水師的作用可不止你們知道的那一點，這也是我派周家羽他們去水師的主要原因。你們等著看吧，總有一天，水師的作用會超過我們，他們能乘船去海上任意一個想去的地方。到那時，就不能再叫水師了，要叫海軍。」
接著，張全讓人把程海濤請來，與他商量登陸之事，程海濤對此一萬個贊成，如果此舉成功，水師的作用將被世人所重視，水師的地位必定將有所提高。更重要的是，程海濤雖是校尉，可一直沒有上陣殺敵的機會，就算是征南越的時候，水師也只起到了運輸的作用，現在能有這樣的好機會，他當然不能放過。
張全問道：「程校尉，水師有沒有能力單獨從海上發起進攻？」
程海濤向張全拍著胸脯保證道：「沒問題，當然沒問題，這種任務我們水師完全可以獨立完成，你們就在家歇歇吧。」
很快，張全對全軍做出佈置，水師留一部防守會稽，程海濤率主力從海上繞道東越的都城——東冶王城，都稽率丹陽軍經分水嶺進攻東越的烏阪城，以切斷余善與騶力、吳陽兩部的聯繫，會稽軍留下少部分人馬防止東越人的偷襲，主力在蘇弘的帶領下進攻崇安城、大潭城，直逼東冶王城，而張全率領神箭營經臨浦城、臨江城、漢陽城，與蘇弘的會稽軍會師於東冶王城，力爭在東冶王城與東越軍展開決戰。
有人提出主攻的兩路兵力都不足，不過張全自有打算，只要水師一登岸，東越人必定會全力救援都城，自己正面的壓力就會減輕。另一方面，張全短期內也抽不出更多的兵力，再拖下去一旦颱風季節到來，從海上登陸的危險性將大大增加，所以他不想把進攻日期後移。好在東越人戰鬥力低力，短時間之內是不可能吃掉其中任何一路漢軍的。
由於從海上不用擔心遇見敵人，所以時間容易確定，可陸上走就不一樣了，不僅道路崎嶇，而且一路都是東越人的要塞和關隘，能不能安全到達都不知道，更別說確定時間了。所以神箭營和會稽郡國軍先行出發，而程海濤的水師則可以再休整十日。
張全率軍第一個要打的就是臨浦城，這裡位於會稽與東越的交界處，是一個依山傍水而建的要塞，余善在這裡經營多年，把它作為抵禦漢軍的第一道屏障。來到臨浦城前，張全在嚮導的帶領下探查了整個地形，臨浦城的東邊是閩江，西邊是武夷山的餘脈，整個要塞由石頭砌成，高兩丈，東西長一百丈，南北長兩百丈，死死地堵住了整個道路。