这时，支援新加坡的任务已经结束，从护航运输队的护航任务中解脱出来的舰艇，组成四国联军的突击部队。这支部队辖有：美国的巡洋舰“休斯敦”号、“马波亥德”号和驱逐舰4艘，以及荷兰的巡洋舰“德鲁伊特尔”号、“特罗姆普”号和驱逐舰3艘。指挥官由荷兰海军少将卡雷尔·什尔曼担任。这些舰只虽在日军进攻泗水时免遭损伤，但次日晨，接到日军部队在巴厘巴板再度集结的报告后，杜尔曼将军率领部队前去攻击时，被日军飞机发现。在马都拉海峡遭到数次袭击，美国重巡洋舰“休斯敦”号被一颗炸弹击中，在此后的战斗中，后主炮又不能使用；另外，“马波亥德”号轻巡洋舰也遭到重创，只好返回美国。
此后，杜尔曼将军转而去对付日军进攻苏门答腊的部队。他率领5艘巡洋舰和10艘驱逐舰前去增援苏门答腊东部的大油港——巨港。但2月13日夜驶至邦加岛附近时，遭到日军航空兵的连续攻击，虽然没被直接击中，但有数艘军舰被近失弹炸伤，未达到任何目的而返航。
2月中旬，哈特将军将四国联军海军部队的指挥权交给荷兰海军中将康拉德·赫尔弗里希，并指定格拉斯福德将军为该地区美国海军的主要负责人后，返回美国。2月15日，新加坡守军投降。这时，日军连日轰炸爪哇岛，以削弱其防御能力，加紧对其实施夹攻的准备。
杜尔曼将军刚从邦加岛回来就接到报告，得知日军正在爪哇岛东面的巴厘岛登陆。他便决定，至少要在日军输送登陆的舰船撤离前，给它以突击。但因兵力分别驻泊于泗水和芝拉扎等地，只好分三批相继实施攻击。这次，四国联军的舰只虽在数量上超过日军，但因未集中使用，所以未能发挥这一优势。在2月19日的夜战巴东海峡海战。中，荷兰1艘驱逐舰被击沉，“特罗姆普”号巡洋舰遭重创，而日军却未受到损失。
此时，爪哇已近孤立，日军即将攻占爪哇与澳大利亚之间的最后一个岛屿群。日军首先进攻帝汶岛，因为盟军的战斗机一直把该岛作为一个从澳大利亚到爪哇的中继基地使用。然后于2月29日，南云将军的舰载机空袭澳大利亚北部的主要港口达尔文港。日军飞机将美驱逐舰“皮尔里”号等12艘舰船击沉在港内，严重破坏了码头和库房。受到沉重打击的达尔文市居民白天疏散出去，这里的港口已经不能当作海军基地使用了。