而且，美海军第10巡逻机大队的轰炸机，荷兰的战斗机以及爪哇基地上的b－17空中堡垒轰炸机，随时准备为盟国联合海军舰队提供空中掩护。当盟国海军还未完全摆好阵势，日军便直逼荷属东印度而来。一系列的血战厮杀在东南500海里辽阔的爪哇海面上展开了！

1942年1月20日，一支强大的日本舰队经由婆罗州与西里伯斯岛的望加锡海峡，全速南下，其中运输舰、货轮共22艘，由巡洋舰、驱逐舰护航，日本把巴厘区板这块南有油港北有煤矿的重要港口作为攻占目标了。盟军接到电令后，立即派飞机沿婆罗洲海岸巡飞。1月23日，南下的日军在途中遭到盟军陆军航空队轰炸机的攻击，货轮“南阿丸”被炸沉，当晚，日舰在巴厘板区附近下锚。上半夜，盟军K－18号潜艇对停泊该处的运兵船“贺丸”实施鱼雷攻击。后半夜，4艘美国驱逐舰高速接近日舰锚地，向日舰发起攻击，他们凭借巴厘板区油井燃烧的火光，火红的天空清楚的衬托出日舰的轮廓，给盟军造成有利的条件。午前3至4时，盟军击沉了日军3艘运输舰。此外还击伤一艘p－37巡逻舰。巴厘板区海面夜袭战，曾有人作如此评估：“自从美国海军1898年杜威将军驶入马尼拉湾击溃西班牙舰队以来，在远东海面上第一次作战。”尼米兹上将后来对此役评价到：“在整个荷属东印度群岛作战期，这次夜袭是盟军部队所取得的唯一成功的一次海上作战。”盟军虽然在巴厘板区海上突击战中取得胜利，但毕竟对日军只是一场小规模的打击，此次作战并没阻止日军南下的步伐。

1942年2月2日，美英荷澳联合海军司令部在泗水举行会议，作出了一个重要决定：第二天组织一支突击舰队。关于组建这支突击舰队的会谈早在1月下旬已开始，目的是为更好的打击在望加锡海峡的日军舰艇。当哈特海军上将得知日军正在巴厘板区附近增援，企图突破望加锡海峡进击爪哇时，立即命令荷兰的杜尔曼海军少将率领泗水港内所有舰只，再次北上攻击巴厘区板的日军船舰。

杜尔曼1889年4月23日生于荷兰的乌得勒支城，17岁入登赫尔德荷兰皇家海军学院学习。1910年8月24日成为军官，1938年8月17日到1940年5月16日，在东印度任荷兰海军航空兵指挥官，后晋升海军少将并任东方荷兰空军中队指挥官。他是一个具有航空头脑的人，意识到空中侦察的重要性，在2月26日的最后一次参谋会议上，他对泗水海军指挥官说，他衷心希望能依靠从空中得来的必要支援。然而事与愿违，那里根本就没有太多可用的飞机。

2月3日，盟国舰队起航不久，日军70余架轰炸机从肯达里起飞首次轰炸泗水，这是日本航空部队在这一战区最猛烈的一次空袭，同时也轰炸了其它地方，造成严重损失，盟军损失飞机12架及陆军的18架。2月4日，天气晴朗，水面平静，然而好天气并未给盟军舰队带来好运，高速北上的盟军舰队被日军侦察机发现，突击舰队在甘尼安附近遭到9架在英尺高空的日本轰炸机轰炸。数日后，日军西路部队准备向西部群岛推进，自巴厘区板失守后，盟军只剩苏门答腊东岸的巨港这唯一油田，盟军采取一切措施加快石油的生产和用各种手段防止日军占领该地区。杜尔曼少将率领“鲁特”号、“特隆普”号等5艘巡洋舰和10艘驱逐舰支援巨港。2月13日，据报有日本运输舰14艘，杜尔曼少将下令搜索却未见踪影，翌日清晨，杜尔曼舰队遭到大批日机攻击，经过3小时海空激战，盟军舰队受到一些损失，在率舰返航中，又遭日机轰炸。此时，东印度群岛的局势正在急剧变化，2月15日，新加坡失陷，第二天，日军就占领了巨港附近的重要油田。杜尔曼少将的舰队惨遭二次空袭，盟军元气大伤。日军在此之后，立刻向明达鲁和直落勿洞推进，2月25日，完全占领这两个地区。