張全的話讓大家都感到意外，大漢立國一百多年了，也沒有從海上進行登陸作戰的先例，在一般人的眼裏，水師絕對是一個可有可無的角色，有了它最多少走點路，少派點民夫運糧食罷了。
張全知道眾將心裏在想什麼，對他們說：“你們應該好好跟水師學學，水師的作用可不止你們知道的那一點，這也是我派周家羽他們去水師的主要原因。你們等著看吧，總有一天，水師的作用會超過我們，他們能乘船去海上任意一個想去的地方。到那時，就不能再叫水師了，要叫海軍。”
接著，張全讓人把程海濤請來，與他商量登陸之事，程海濤對此一萬個讚成，如果此舉成功，水師的作用將被世人所重視，水師的地位必定將有所提高。更重要的是，程海濤雖是校尉，可一直沒有上陣殺敵的機會，就算是征南越的時候，水師也隻起到了運輸的作用，現在能有這樣的好機會，他當然不能放過。
張全問道：“程校尉，水師有沒有能力單獨從海上發起進攻？”
程海濤向張全拍著胸脯保證道：“沒問題，當然沒問題，這種任務我們水師完全可以獨立完成，你們就在家歇歇吧。”
很快，張全對全軍做出布置，水師留一部防守會稽，程海濤率主力從海上繞道東越的都城——東冶王城，都稽率丹陽軍經分水嶺進攻東越的烏阪城，以切斷餘善與騶力、吳陽兩部的聯係，會稽軍留下少部分人馬防止東越人的偷襲，主力在蘇弘的帶領下進攻崇安城、大潭城，直逼東冶王城，而張全率領神箭營經臨浦城、臨江城、漢陽城，與蘇弘的會稽軍會師於東冶王城，力爭在東冶王城與東越軍展開決戰。
有人提出主攻的兩路兵力都不足，不過張全自有打算，隻要水師一登岸，東越人必定會全力救援都城，自己正麵的壓力就會減輕。另一方麵，張全短期內也抽不出更多的兵力，再拖下去一旦台風季節到來，從海上登陸的危險性將大大增加，所以他不想把進攻日期後移。好在東越人戰鬥力低力，短時間之內是不可能吃掉其中任何一路漢軍的。
由於從海上不用擔心遇見敵人，所以時間容易確定，可陸上走就不一樣了，不僅道路崎嶇，而且一路都是東越人的要塞和關隘，能不能安全到達都不知道，更別說確定時間了。所以神箭營和會稽郡**先行出發，而程海濤的水師則可以再休整十日。
張全率軍第一個要打的就是臨浦城，這裏位於會稽與東越的交界處，是一個依山傍水而建的要塞，餘善在這裏經營多年，把它作為抵禦漢軍的第一道屏障。來到臨浦城前，張全在向導的帶領下探查了整個地形，臨浦城的東邊是閩江，西邊是武夷山的餘脈，整個要塞由石頭砌成，高兩丈，東西長一百丈，南北長兩百丈，死死地堵住了整個道路。