中华军在加里曼丹岛登陆之后，经过了两天扎营立寨，商毅也下令，分为海陆两路，但文莱苏丹国发动进攻。
陆军方面当然不用商毅多操心，全部交由第七军付责，而在海军方面，出动了南洋舰队第一、四分舰队和御架舰队，扬帆出发，向荷兰驻文莱的舰队发动了进攻。而付责打头阵，的当然还是南洋舰队第一分舰队，四分舰队和御架舰队仍然只是付责接应。因此中华军的舰队实际是分一前一后，中间相距约十里左右的距离。
在上午十时左右，商毅收到了前面舰队发回来的飞鸽传书，发现了荷兰的舰队。商毅立刻下令舰队加速，赶了上去。
舰队又向行驶了六七里的路程，只见在前方三四的地方，停泊着十余艘船只，都是第一分舰的辅助战船和巡逻通迅船，原来是第一分舰队的司令员南亚虎带领着主力战船去迎战荷兰舰队。虽然中华军的辅助战船也是有战斗力的，但辅助战船的主要职责并非战斗，而是付责装载弹药、物资、登陆人员等等，因此辅助战船是釆用中式福船样式，运载量大，航行稳定，但装配的火炮、速度、灵动度方面都要比主力战船差许多，虽然有时也做为预备舰队出战，但一般敌军的战船数量如果不是占优，辅助战船是不会参加舰对舰的战斗。
商毅闻迅之后，立刻下令，其他舰队就在原来下锚停泊，因为舰队基本都是沿着加里曼丹岛的海岸线在行驶，因此随时都可下锚停泊。而自己的座舰岳飞号，带着两艘巡洋舰护架，赶上前去与辅助战船汇合观战。这主要还是怕大队舰队都赶上去，有可能会把荷兰舰队给吓跑了。
等岳飞号带着两艘巡洋舰到达到辅助战船停泊地占的时候，只看在前方三四里远的海面上，有两支舰队都排成了纵队，正在相对行驶，队首的战舰距离己经离很近了。商毅、亚莉桑徳拉、成纲、冈萨雷斯候爵、布莱克叔侄等人也都登上了岳飞号的船楼，用望远镜观察着远方的战事。
原来在南洋舰队第一分舰队接近荷兰舰队泊地时，就被荷兰舰队的侦察船发现了，立刻也报回了舰队。荷兰舰队的主将是德?威特少将，接报之后，也立刻带领着舰队出击。虽然说在双方开战之前，中华军一直都摸不清荷兰舰队的底细，商毅为此很头疼了一阵，而荷兰舰队中，也同样在为这个问题所困绕着，因此特朗普在文莱布置了一支这样的舰队，也是希望和中华军进行一场小规模的战斗,来试探一下中华军的实力。
实际上对双方来说都希望打一场小规模的试探性战斗，因此这一仗也都十分配合，都是出动少数的精锐舰队交战。
荷兰舰队在文莱的驻军舰队共有二十三艘船，其中战舰有十七艘，包括一艘千吨级的旗舰，威廉殿下号，八百到一千吨的战船有二艘，六百至八百吨的战船有十艘，六百吨以下有四艘，另外六艘都是运输船。
不过荷兰舰队的运输船和中华军的辅助战船不同，其实和战舰的外形差不多，只是装配的火炮只有同等战舰的三分之一到四分之一，因为荷兰战舰的吨位普遍偏小，运载量有限，对运输船的依赖性也更强，因此荷兰舰队的运输炮都减少了火炮，尽可能的増加装载量。不过在各方面的性能上和战舰基本接近，只要配上足够的火炮，就可以立刻变成战船了。
而中华军的南洋舰队第一分舰队一共有十九艘主力战船，分别是一线战列舰一艘，二级战列舰两艘，巡洋舰十艘、驱逐舰五艘、护卫舰四艘。
双方投入战斗的战舰数量虽然大体相同，但中华军的战船普遍都要比荷兰战船大，装配的火炮也更多，因此在吨位和火力上都占有比较明显的优势。
因为双方是差不多同时进入战场，因此谁也没有抢占到上风头，全都侧风行驶，中华军首先将舰队列成纵队，由旗舰一级战列舰戚继光号领头，二级战列舰豼貅号居中、应龙号殿后，其他的巡洋舰、驱逐舰、护卫舰夹在其中，每艘战舰之间相距只有三十到四十步，基本都在一个船身左右。整个队形显得十分紧凑，一来是怕被敌军冲散了自己的阵列，另外是前后相邻的二三条船都可以对同一艘敌船发动攻击。