俄国第二太平洋舰队自4月8日离开荷兰，一直沿大西洋东海岸向南航行。因为舰队中部分舰只的航速只有14-15节，而且还要照顾随行的荷兰运兵船，所以整个舰队直到5月下旬才驶进马达加斯加。这里是法国在非洲东海岸唯一的一块殖民地。俄国舰队只能在这里进行检修和补给。
随后，俄远东舰队全军覆没的消息已经传到了这里，整支舰队都笼罩在一片失落的情绪当中。几乎所有的军官和水手都认为，以目前整支舰队的实力，根本无法战胜全歼了远东舰队的大清龙旗舰队。虽然沙皇尼古拉二世再次为这支舰队调来了两艘战列舰，但整支舰队仍然缺乏信心。
在舰队指挥官罗兹德文斯基再给沙皇的信中说：部队的士气极为低落，悲观情绪笼罩整支舰队。将军们清楚的知道远东舰队的实力，他们认为，具有七艘最新型主力舰的远东舰队如果在和中国人的战斗中一败涂地的话，那么他们这些‘老爷爷’军舰更不用说了。
“这些军舰航速缓慢，发动机和炮塔都已老旧，主炮的射速慢的惊人。而且，经过长时间的航行，船底已经附着了厚厚的寄生物，这进一步影响了军舰的航速。为了稳定军心，我需要知道远东舰队失败的原因。同时，这也是为了即将到来的战斗做准备。”
可惜他没能等到国内的回信。六月初，在汇合了黑海舰队的两艘装甲舰后，第二太平洋舰队不得不再次起航，向南亚驶去。
槟港。
自海参崴离开后，龙旗舰队将俘虏押送至青岛之后，便全队南下，沿途停靠上海、海防两地加水加煤，最终凭借航速的优势，赶在俄国舰队之前到达爪哇海。
此时在舰队旗舰‘齐桓公’号上的作战室里，二十几名海军高级指挥官齐聚一堂，正在召开战前会议。
“根据最新情报，俄国舰队已经渡过印度洋之科伦坡，估计会在明、后两天通过马六甲海峡。之后会南下经爪哇海至荷属东爪哇巴达维亚。”
舰队参谋长萨镇冰正在给诸位指挥官讲解最新的情报。
“俄军第二太平洋舰队含战列舰4艘，装甲巡洋舰8艘，一等防护巡洋舰8艘，二等、三等巡洋舰10艘，另有8艘辅助船只。舰队分四个分队，第一分队由四艘战列舰和四艘小型巡洋舰组成，指挥官便是舰队司令罗兹德文斯基。第二分舰队由4艘装甲巡洋舰、三艘小型巡洋舰组成，指挥官福克山少将。第三分舰队也是4艘装甲巡洋舰、3艘小型巡洋舰，指挥官诺博加托夫少将。最后是安科韦斯特少将指挥的8艘一等防护巡洋舰分队。”
刘步蟾道：“似乎新的情报数据和原来的不太一样啊。”
萨镇冰道：“是。情报部门反馈，根据资料反复核实，认为其中有四艘战列舰仅仅是主炮的口径符合战列舰标准，其它如排水量、航速、装甲等指标均不符合，因此调整为‘装甲巡洋舰’了。顺便说一句，俄军舰队多数舰艇的最大航速不超过18节，而且有些只有14-15节。另外仅有百分之三十的主炮能够达到三分钟两发的射速，大多数主炮都是两分钟一发。”
邓世昌笑道：“真是一场不对等的战斗啊。”
刘步蟾道：“我大清朝自显宗皇帝以来凡六十年，和西洋人交战也有五、六回了，那一次不是西洋人利用坚船利炮逼迫我们签订条约？现在终于该我们占优了。这真是天理昭昭，报应不爽啊。”
一旁叶祖珪则道：“我军舰队有六艘战列舰、五艘装甲巡洋舰和八艘一等防护巡洋舰，从主力舰的数量上说比敌方毫不逊色，至于性能上更是超出对方许多。这一仗是不是就没必要出动‘刺客‘了？”
刘步蟾听了后没说话，先看了一眼几个坐在角落里的年青人，等了一下，看他们没什么反应，这才道：“皇上的旨意，‘刺客‘分队是协助我们作战，但却并不隶属我们，而且‘刺客’的存在能够极大的威胁对方舰队，这对我们的作战是极为有利的。我们完全没有必要放弃这么好的优势条件不用。要知道，咱们海军可是皇上的宝贝疙瘩，这几艘主力舰那一艘都是五、六百万龙洋的造价，真要是沉个一艘两艘，我们回去怎么和皇上交代？”
叶祖珪也知道失言，连忙道：“我也没有别的意思……”
刘步蟾道：“知道、知道，相信几位后起之秀也不会往心里去。‘刺客’分队是皇上亲自关注的项目，如果在战斗中立下战功，皇上高兴，咱们脸上也有光不是么。”
萨镇冰及时扯开话题：“俄国舰队已经距海峡不远了，我军舰队要怎么布置，总指挥你是不是交代一下？”
刘步蟾顺水推舟：“锡彤，你一直过来的时间久，是否了解这里的情况？给大家讲讲？”
自去年和荷兰开战以来，清政府就派遣了一支巡洋舰支队作为海上支援力量进入爪哇海，旗舰便是蒋超英的‘霍去病’号。这支舰队的主要任务既是为对荷作战提供支援和掩护，同时也肩负着调查东印度群岛周边海域的水文情况。
蒋超英起身道：“马六甲海峡目前属于英国人管理，而且各国均需要通过此海峡沟通亚、欧商道，因此我军不可能封锁马六甲海峡，同时，也无法在该海峡附近作战。因此我们最好的作战区域便是这里……”蒋超英指了指地图：“卡里马塔海峡！”
“卡里马塔海峡是婆罗洲和邦加岛、勿里洞岛之间的海峡，南连爪哇海，北接