海军的扩充就非常简单了，一方面可以抽调内河的水军来快速适应海上航行作战，另一方面在荆州、江东和淮南也有大量的合格兵源。
海军的作战方向有两个，一个是继续袭扰魏国沿海的徐州、青州、冀州和幽州，牵制魏国的大量守军，拖垮魏国的经济，在时机成熟的时候还可以进行大规模的登陆作战。
另一个就是继续进行海外殖民，现在越南已经被楚国全部占领，台湾也已经纳入了楚国的版图，张武打算在彻底占据台湾之后将其设置为楚国的一个州。下一步就轮到老挝、泰国、柬埔寨、菲律宾、马来西亚、印尼等地方了，等张武一统华夏之后，海上殖民将成为最重要的对外扩张途径。
扩军后的海军总人数将达到十万人，分为东海舰队和南海舰队，各五万人。
东海舰队的主要任务是袭扰魏国沿海的徐州、青州、冀州和幽州，初步接触日本与朝鲜半岛，绘制地图，搜集情报。
南海舰队的主要任务就是向南进行扩张，在菲律宾、马来西亚等地挑起内乱，趁机进行入侵。
甘宁暂时统领东海海军，朱桓为副，陆逊则被调至东海海军担任军师，张武这是要进一步培养陆逊，让他熟悉熟悉海军，等甘宁调回中央后，这支海军十有八九就由陆逊来统领了。
丁奉接替甘宁驻守寿春，蒋钦、傅肜、雷绪等人辅佐丁奉守淮南。马谡被张武召回襄阳，在家里呆上一段时间后，将被派去武都，去熟悉骑兵作战。
张飞、魏延、刘磐等将和武卫营也返回襄阳，文聘驻守建业城兼顾广陵郡的防务。
张武返回襄阳后，在军事制度上又进行了一次改革，取消军师一职，在中央设置参谋部，负责制定作战计划。
庞统为参谋部总参谋长，负责主持参谋部的日常工作。鲁肃为中央军参谋长；法正为汉中军团参谋长；黄权为南海海军参谋长；陆逊为东海海军参谋长；向朗调任淮南军团参谋长，诸葛瑾接任吴郡太守。