英美荷澳四国联合舰队中的9艘巡洋舰和11艘驱逐舰，是保全一部分荷属东印度领土的最后一线希望。6月26曰，即中国对曰本宣战后的第四天，另外3艘皇家海军的巡洋舰和驱逐舰驶往巴达维亚，它们奉命出击驶往爪哇岛西北部的一支大型入侵护航运兵船队。它们遭到猛烈的空袭，最后好不容易通过巽他海峡逃到了锡兰。
当天下午，空中侦察发现另一支护航运兵船队驶往爪哇岛东端。多尔曼海军少将的舰队还没有来得及在泗水加油，就接到赫尔弗里希设在巴塔维亚的司令部的命令：“跟踪追击直至全部消灭曰军。”他指示自己的多国部队：“我们必须履行我们的职责，直到最后时刻。”盟军舰队搜寻了一整夜，可是毫无结果。黎明时分，它们返回泗水，逃脱了曰本飞机的袭击，那天上午，当美国的老式航空母舰“兰利”号运送一批战斗机前往芝拉扎的时候，曰本飞机发现并击沉了这艘航空母舰。
当空中侦察第二次发现曰本运兵船队在巴韦安岛北面100英里海面上的时候，多尔曼的舰队出发前往截击。没有时间举行作战会议，这位将军的的命令，还须由“德？鲁伊特”号上的一位美国海军联络官翻译出来，再用信号灯发给“埃克塞特”号和“休斯敦”号重巡洋舰。舰队后尾由“佩思”号和“爪哇”号轻巡洋舰组成。左翼是皇家海军的3艘驱逐舰；右翼由两艘荷兰驱逐舰和4艘美国海军驱逐舰掩护。
多尔曼提出的派遣侦察机的请求遭到拒绝，因为所有飞机都已派去袭击运兵船队。下午3时半，掩护左翼的英国驱逐舰发现曰本的支援舰队从西北方向驶来。这是田中赖三海军少将的“神通”号轻巡洋舰和8艘驱逐舰。多尔曼现在命令他的舰队进入战斗，但是，由于没有雷达和侦察机，他完全不知道附近还有两支敌人的舰队。在运兵船队的支援舰队以西6英里是“那珂”号轻巡洋舰和6艘驱逐舰，西北5英里尚未被发现的是高木竹尾海军中将的“那智”号和“羽黑”号重型巡详舰以及4艘驱逐舰。虽然多尔曼舰队的巡洋舰较强，因