相比于陆地上好似武装游行的战斗，海上的战斗显然更激烈。
让时间回到12月21日，斜阳西沉，巴达维亚的丹戎不禄港口中，多尔曼将军站在“德·鲁伊特”号轻型巡洋舰的舰桥中。
这里，他可以看到旁边的“特罗姆普”号轻巡洋舰和“艾弗森”号驱逐舰，以及政府海军和荷属东印度海军的几艘战舰，最大的是“天狼星”号水上飞机母舰和“北落师门”号巡逻舰。
“北落师门”号刚刚从外海回来，幸运的她并未碰见中国的飞机和战舰，不知道今晚的运气是否也会这么顺利。
当夕阳的余晖落尽后，由四艘战舰组成的舰队正式启航，由于“天狼星”号的航速并不快，整个舰队只保存了15节的航速，但由于是贴岸航行，整体上还算是安全。
会合后的荷兰海军总共有4艘轻型巡洋舰和7艘驱逐舰，还有许多小舰艇和潜艇，但都无关紧要了，只有一些鱼雷艇早早的前往了巴厘岛，为荷兰人开路。
在不久的将来，荷兰皇家海军海军东印度舰队将会以这11艘舰艇为核心，远赴西印度，带着黄金，为王国留下最后的星火。 12月23日，这个“不久的将来”来的似乎是太快了些，铺天盖地的飞机从北边飞来，尽管玛琅机场提供了一些支援，但缺乏战斗机的他们也不过是为敌人送战绩。
唯一值得庆幸的是国防军没有出动鱼雷机，只有“艾弗森”号受了一些伤。
当天傍晚，在对空袭中受伤的战舰进行紧急修补后，各舰立即驶出了军港，迅速将航速提升至28节，头也不回的驶向龙目海峡。
然而，没过多久，“艾弗森”号驱逐舰就发生了机械故障，其中一台蒸汽轮机停摆，航速降低到19节，出于安全考虑，这艘战舰被迫返回泗水进行维修，然后自谋出路。
在经过六个小时的疾驰，这支舰队出现在了巴厘岛最北端的正北方，大约在用半个小时就可以进入龙目海峡。
接着，十艘战舰排成双纵队快速航行，“德·鲁伊特”号和“爪哇”号领衔，荷兰人不确定自己的行踪是否已经被国防军发现了，因此越靠近龙目海峡，所有人就越有些坐立不安，同时所有人也都在进行着战斗准备，整支舰队高度紧张。