就在陆军向巴达维亚城发动进攻的时候，成钢也指挥着海军三支分舰队，共计七十三艘各种战舰，从海面上向巴达维亚发动进攻。而荷兰方面也动了全部战舰迎战。
相对于陆军来说，荷兰的海军还是有着相当的战斗力，因为荷兰是以海军素称的国家，而且现在也还拥有四十七艘战舰，其中包括有两艘千吨以上的战舰，尽管在数量上比中华军的舰队有一定的距离，但荷兰舰队有岸炮的支援，因此也能抵消一部份中华军的数量优势。
另外虽然远征舰队的司令官特朗普将军己经成为中华军的俘虏，但荷兰海军的战术一向都是以自甴作战为主，司令官只是起一个精神支柱的作用，对战斗的指挥控制力量其实有限。因此荷兰海军也并非是不能与中华军一战。当然中华军舰队中并没有包括李华梅舰队。
但战斗开始之后，中华军立刻就立刻占据了战斗的上风，虽然因为顾忌荷兰军的岸基炮火，中华军的舰队无法全面展开，因此舰队数量多的优势也不能全部发挥出来。因伦成钢也下令，让南洋舰队第二、三分舰队组成二支纵队，迎战荷兰舰队，而南洋舰队中实力最强的第一分舰队暂时按兵不动，做为预备队。
这样一来，虽然双方参战的战舰数量基本相差无几了，但中华军的战舰在火炮、吨位上还是占有相当的优势，而且经过了加里曼丹岛海战之后，中华军海军的官兵们不仅积累了大规模海战的经验，同时对纵队战术的理解和运用能力，也都大大提高了一层，因此在战斗中执行战术时也更为坚决果然，始终坚持保持着纵队队形，以整体力量对抗荷兰战舰的自由作战。
尽管荷兰战舰在灵活、机动方面要胜过中华军的战舰，但纵队战术不仅能充份发挥战舰左右两舷火炮的威力，同时也可以让中华军的战舰在火炮、吨位上的优势得到完全的体现，因此无论荷兰战舰如何在自已的前后左右来回拆冲，中华军的战舰都不为所动，保持着纵队的队形，以左右两舷的火炮向荷兰战舰发动轰击，这一样也令荷兰战舰的优势尽丧，毕竟拼起火力来，荷兰战舰远不是中华军战舰的对手。
就这样在这一战中，中华军的整体战术也充份压倒了荷兰的自由战术，中华军的两支纵队就像两条巨龙一样，在荷兰战舰的围追堵截之中，来往纵横，如入无船之境一样，打得荷兰战舰非伤即沉，在进行了两个多小时的激战之后，荷兰舰队已经被中华军击沉了九艘，另有十余艘战舰都有一定程度的损伤。而中华军方面，仅仅只被击沉了两艘驱逐舰。
而且这个时候又出现了另一个对荷兰舰队不利的情况，弹药不足了。本来荷兰舰队出战时携带的弹药就没有满装，而经过了近两个小时的激战之后，已经有几艘战舰上的弹药都己经打光了，其他战舰上所剩的弹药也都不多，最好的也不足四成，因此荷兰舰队的战斗力也在开始下降，而中华军在出战之前，都是得到了充份的补济，毎一艘战舰都装配满了足够的弹药，到这个时候，所有出战的战舰都还保留着六成以上的弹药，仍然保持着足够的战斗力，而在此起彼涨之下，战局也迅速的朝着对荷兰舰队不利的一面发展下去。
这时一直在观战的成钢也果断的抓住了这个战机，立刻下令南洋舰队的第一分舰队也开始投入战场中。
南洋舰队中实力最强的第一分舰队参战之后，也给了荷兰舰队最后一击，旗舰戚继光号一舰当先，左右舷炮一起开火，在十分钟的时间内，就一连击沉了两艘荷兰战舰，随后其他战舰也纷纷开火，立刻将荷兰舰队打得四分五裂。而其他的荷兰战舰上的士兵见大势已去，荷兰士兵自由、散漫、不能打逆风战的特点又一次爆发出来，谁都无心再战下去，纷纷调转船头，向巴达维亚的船港逃去。
有些荷兰战舰在逃跑的过程中被中国战舰击沉，也有一些战舰被中国的战舰缠住，只能向中华军投降，结果逃回船港的战舰只有二十二艘。中华军仅仅只被击沉了三艘战舰，另有两艘战舰受损较重。而一共击沉荷兰战舰十六艘，俘虏九艘。