于是特朗普也下令，让罗纳徳弗雷徳带领陆军在苏卡纳达驻守，修建阵地，自己和德威特带领四十艘战舰出击，寻找中华军的舰队交战。而且针对中华军重炮巨舰的优势，特朗普也特意从自己的舰队中选出了一批较大的战船，以求在火力和吨位上接近中华军的战舰。
最后这四十艘战舰的构成是：千吨以上的战舰二艘，八百至一千吨的战舰十六艘，五百至八百吨的十三战舰艘，五百吨以下六艘，快船三艘其中二艘千吨以上的战舰中，一艘是荷兰远征舰队的旗舰布里德罗德号，全重一千二百五十吨，配有九十二门火炮，也是荷兰远征舰队最大的一艘战舰。而另一艘圣洛伦斯号，全重一千零八十吨，配有八十四门火炮，这一战中，是德威特的座舰。而德威特原来的那艘座舰威廉殿下号，因为在上一战中受创较重，因此留在苏卡纳达维修，这次并不参战。荷兰舰队中还有一艘千吨级战舰，全重一千一百五十吨，配有八十八门火包的圣玛丽号，则还留在巴达维亚。
不过这也是荷兰舰队的最大吨位比例了，因此特朗普为认为，如果在双方战舰数量大体相同的情况下，荷兰舰队在吨位和火力上应该不会逊色于中华军的舰队了。当怨在实际上，和中华军的除了拥有旗舰分舰队之外的其他分舰队，也差不多处于同一水准上。
特朗普和德威特带领着战舰从苏卡纳达出发之后，沿着加里曼丹岛的海岸线向北行驶，在加里曼丹岛最西端的巴达斯群岛附近的时候，与中华军的舰队相遇。
中华军的舰队是由南洋舰队第四分舰队，也就是李华梅舰队。而在文莱投降之后，中华军也进驻到文莱最南端的古晋地区，准备向加里曼丹岛南端发动进攻。而就在这时，荷兰的大舰队也到到了加里曼丹岛，而这时中华军连续经过了几次胜利之后，士气正旺，因此各舰队的司令员也都纷纷向商毅请战，要去进攻荷兰，由其是李华梅更是求战心切，十分希望由自己的舰队来打中荷海军的第二战。
因为自从中荷海军第一战之后，中华军的诲军诸将也对这一战的过程进行了反复的研究，基本把这一仗的经过，战术都已经研究透了，这时也都充满了信心。而与荷兰海军交战最多的李华梅自然也是跃跃欲试，希望能再与荷兰海军再打一仗。
在众将的请战之中，商毅最终还是同意了李华梅的要求，命李华梅舰队出击，向荷兰舰队发动进攻。
当然商毅这样的安排，并不是因为自己和李华梅的特殊关系，而是经过了认真思考的，虽然说中华军在第一战中打得不错，而且也赢得十分漂亮，但只凭这一战的结果，并不能完全说明，现在双方的实力对比就有利于中华军的一方。以为用第一战的战术与和荷兰舰队进行决战，就能够获胜，更是大错特错的，因为十几艘舰战之间的战斗，和大舰队之间的对決，完全是不一样。另外荷兰舰队经过了上一次败阵之后，也不可能不进行总结，寻找对策，因此也有必要多进行一些试探战斗，才能了解荷兰的新应对战术。
而最适合打第二战的，当然就是李华梅舰队，因为李华梅舰队是海军部八支分舰队中，现在拥有战舰最多的一支，一共有主力战舰三十七艘，虽然吨位偏小，但仅从战船数量上来说，比上一次出战时多了近一倍。而且李华梅是与荷兰舰队交战最多的中华军将领，也是最有作战经验的海军将领,因此由李华梅舰队付责与荷兰舰队进行第二次试探战斗，当然是最合适的。
当然商毅也不会让李华梅舰队冒险，因此又派了北洋舰队第二分舰随后接应。同时也告戒李华梅，如果战事不利，就立刻撤退，不可恋战，毕竟这一仗也不是非胜不可，只是试验中华军的战术。
而李华梅接令之后，也立刻带着舰队出发。在行驶了半天的时间之后，与荷兰舰队相遇，于是李华梅立刻下令，舰队排成纵队，向荷兰舰队发动进攻。