就在陆军向巴达维亚城发动进攻的时候，成钢也指挥着海军三支分舰队，共计七十三艘各种战舰，从海面上向巴达维亚发动进攻。而荷兰方面也动了全部战舰迎战。
相对于陆军来说，荷兰的海军还是有着相当的战斗力，因为荷兰是以海军素称的国家，而且现在也还拥有四十七艘战舰，其中包括有两艘千吨以上的战舰，尽管在数量上比中华军的舰队有一定的距离，但荷兰舰队有岸炮的支援，因此也能抵消一部份中华军的数量优势。
另外虽然远征舰队的司令官特朗普将军己经成为中华军的俘虏，但荷兰海军的战术一向都是以自甴作战为主，司令官只是起一个精神支柱的作用，对战斗的指挥控制力量其实有限。因此荷兰海军也并非是不能与中华军一战。当然中华军舰队中并没有包括李华梅舰队。
但战斗开始之后，中华军立刻就立刻占据了战斗的上风，虽然因为顾忌荷兰军的岸基炮火，中华军的舰队无法全面展开，因此舰队数量多的优势也不能全部发挥出来。因伦成钢也下令，让南洋舰队第二、三分舰队组成二支纵队，迎战荷兰舰队，而南洋舰队中实力最强的第一分舰队暂时按兵不动，做为预备队。
这样一来，虽然双方参战的战舰数量基本相差无