邓焕趁机推出量化训练大纲：轮机兵要能在黑暗中3分钟更换任意零件；枪炮兵要1分钟装填5发炮弹，命中率80%以上；航海兵要能仅凭星象定位，误差不超过1海里。达不到标准的，一律淘汰出水师。
邓坤则负责体能和格斗训练。他把白家武学简化成水兵格斗术，每天带着士兵跑5公里、练格斗、爬桅杆。有个老兵不服气，挑战邓坤，被邓坤一拳打飞三丈远。从此，再也没人敢偷懒。
兄弟三人分工明确：邓泛抓全局调度，邓焕抓战术技术，邓坤抓纪律体能。短短三个月，整个水师脱胎换骨，军容严整，士气高昂。
水师成军的消息传到印度洋，阿拉伯海盗头子哈桑根本不信。他联合了30艘海盗船、3000多名海盗，在阿拉伯海设下埋伏，准备抢劫沧溟的香料运输队，还放出话来：“邓家的小子们乳臭未干，我要把他们抓去当奴隶！”
消息传来，邓泛立刻召集作战会议。参谋们都主张派全部舰队硬打，邓焕却摇了摇头：“哈桑的海盗分散在多个岛屿，硬打会让他们四散逃跑。我们可以用3艘空运输船当诱饵，引他们进入阿曼湾的葫芦口，然后邓坤带陆战队埋伏在两侧岛屿，大哥率主力堵住出口，前后夹击，全歼他们。”
“好计策！”邓泛拍板，“就按邓焕说的办！邓坤，你带500陆战队，乘快艇提前埋伏，等海盗全部进入葫芦口，就切断他们的后路！”
果然，哈桑看到只有3艘运输船，以为是肥肉，带着所有海盗冲进了葫芦口。等他发现中计的时候，邓泛的20艘蒸汽舰已经堵住了出口，黑洞洞的炮口对准了海盗船。
“开火！”
随着邓焕一声令下，20艘战舰同时齐射。炮弹像雨点一样砸向海盗船，一轮齐射就击沉了10艘。海盗们乱作一团，纷纷掉头想跑，却被邓坤带着陆战队拦住了。
邓坤提着长剑，第一个跳上海盗旗舰。他剑法如神，所到之处，海盗纷纷倒地。哈桑拿着弯刀冲过来，和邓坤打在一起，不到三个回合，就被邓坤一剑砍断了手腕。
“我投降！我投降！”哈桑跪在地上，磕头如捣蒜。
邓坤冷笑一声：“敢抢沧溟的船，敢骂我邓家兄弟，死！”手起剑落，哈桑的人头滚落在甲板上。
不到一个时辰，30艘海盗船全部被击沉，3000海盗全军覆没。邓焕下令把哈桑的人头挂在阿拉伯海的商路灯塔上，刻上十个大字：**犯沧溟海权者，虽远必诛**。
消息传开，整个印度洋都震动了。所有海盗都吓得躲进了深海，罗马、安息、印度的商人纷纷赶来马六甲，请求沧溟保护他们的航线，愿意缴纳一成的贸易税作为保护费。
建武二十二年春，沧溟水师首次大阅兵在马六甲港举行。