海军的扩充就非常简单了，一方面可以抽调内河的水军来快速适应海上航行作战，另一方面在荆州、江东和淮南也有大量的合格兵源。
海军的作战方向有两个，一个是继续袭扰魏国沿海的徐州、青州、冀州和幽州，牵制魏国的大量守军，拖垮魏国的经济，在时机成熟的时候还可以进行大规模的登陆作战。
另一个就是继续进行海外殖民，现在越南已经被楚国全部占领，台湾也已经纳入了楚国的版图，张武打算在彻底占据台湾之后将其设置为楚国的一个州。下一步就轮到老挝、泰国、柬埔寨、菲律宾、马来西亚、印尼等地方了，等张武一统华夏之后，海上殖民将成为最重要的对外扩张途径。
扩军后的海军总人数将达到十万人，分为东海舰队和南海舰队，各五万人。
东海舰队的主要任务是袭扰魏国沿海的徐州、青州、冀州和幽州，初步接触日本与朝鲜半岛，绘制地图，搜集情报。
南海舰队的主要任务就是向南进行扩张，在菲律宾、马来西亚等地挑起内乱，趁机进行入侵。
甘宁暂时统领东海海军，朱桓为副，陆逊则被调至东海海军担任军师，张武这是要进一步培养陆逊，让他熟悉熟悉海军，等甘宁调回中央后，这支海军十有八九就由陆逊来统领了。
丁奉接替甘宁驻守寿春，蒋钦、傅肜、雷绪等人辅佐丁奉守淮南。马谡被张武召回襄阳，在家里呆上一段时间后，将被派去武都，去熟悉骑兵作战。
张飞、魏延、刘磐等将和武卫营也返回襄阳，文聘驻守建业城兼顾广陵郡的防务。
张武返回襄阳后，在军事制度上又进行了一次改革，取消军师一职，在中央设置参谋部，负责制定作战计划。
庞统为参谋部总参谋长，负责主持参谋部的日常工作。鲁肃为中央军参谋长；法正为汉中军团参谋长；黄权为南海海军参谋长；陆逊为东海海军参谋长；向朗调任淮南军团参谋长，诸葛瑾接任吴郡太守。
其实东汉末年出现的参军一职就是参谋军事的意思，但一般是作为军政长官的私人幕僚，类似于现代的私人顾问。比如当初张武任镇南将军时，征召马良、向朗等人为镇南将军府参军，就是他个人的私人幕僚。
现在张武把这个职务改了一下名称，并且独立出来作为一个正式的军职，其最终目的还是为了更好地控制军队，避免出现军权过于集中在某个人手中。
这样之后，五军都督府、兵部、参谋部互相制衡，谁也无法单独掌控军队。
参谋部负责制定作战计划，各军参谋长负责监督计划实施；兵部负责征兵和军官的考核、晋升，负责调运粮草；五军都督府的将军们平时负责练兵，战时挂印领兵出征，战后将兵符将印上交。
当然了，所谓兵无常形，战场上瞬息万变，统兵大将也不可能完全按照事先制定好的计划去打仗。因此张武是允许统兵的将领有临机决断的权力，在跟军团参谋长商量好了之后，可以根据实际情况更改作战计划，但必须立即派人加急上报中央。