当时盟军在这一地区的海军尚有一定势力，美亚洲舰队拥有重巡洋舰"休斯敦"号、旧式轻巡洋舰"马布尔黑德"号、性能极佳的新式轻巡洋舰"波伊斯"号以及13艘旧式驱逐舰，另外还有飞机28架、潜艇25艘；雷顿上将指挥的英国海军舰队拥有"厄克塞特"号重巡洋舰以及澳大利亚的2艘轻巡洋舰和7艘驱逐舰；康拉德·赫尔弗里克中将指挥的荷兰海军舰队拥有轻巡洋舰"特隆普"号、"爪哇"号、"鲁特"号以及7艘驱逐舰、16艘潜艇。但是这支四国联合作战的部队，由于各自独立作战，面临着难以克服的困难，根本未能实施统一的战略，这在客观上给了日军将其各个击破的机会。
就在维韦尔就任四国最高指挥官的第二天，1942年1月11日，日本海军空降部队在西里伯斯岛的默纳杜实施空降，这是日军首次在战争中使用空降部队。3天以后，婆罗洲岛东岸的打拉根便落入日军手中。
打拉根盛产石油，急需石油的日军，正式踏上石油资源地带。日军下一个目标又盯上了石油港口巴里巴板。巴里巴板隔望加锡海峡与西里伯斯相望，距爪哇岛的泗水军港仅500海里，以巡洋舰的速度一天即可到达。巴里巴板海战不可避免。
1月20日，哈特海军上将得到消息说，一支强大的日本舰队正经过望加锡海峡全速向巴里巴板驶去。然而，哈特将军手边仅有几艘美舰可供使用，他尽了所有的力量，派他的副手格拉斯福德海军少将率领2艘轻型巡洋舰和4艘驱逐舰，从帝汶岛出发北上阻击。然而舰队刚出发即遭到不幸，原定在此战中充当主力的"波伊斯"号巡洋舰途中撞到地图上没有标明的一个暗礁上，舰底部被划开一条长达38米的裂口，被迫退出战斗。谁知祸不单行，格拉斯福德乘坐的"马布尔黑德"号巡洋舰的发动机又出了故障，不得已，他只有派遣4艘旧的驱逐舰北上望加锡海峡，在没有大炮的支援下发动进攻。
1月24日夜晚，没有月亮，"约翰·福德"号驱逐舰率领"波普"号、"鹦鹉"号和"保罗·琼斯"号驱逐舰，以每小时27海里的航速，劈浪进入日军的锚地。本来掩护12艘日本运兵船的是西村祥治少将率领的第4水雷战队，包括"那坷"号轻巡洋舰和9艘驱逐舰、4艘扫雷艇、3艘巡逻艇、3艘驱潜艇，由于早些时候出现的一艘荷兰潜艇，把西村祥治海军少将的驱逐舰都吸引过去了，日本运输船队毫无防备。美国驱逐舰乘虚而入，在凌晨3时开始发动攻击。日本的运兵船正停在那里，在岸上油库熊熊火光的映衬下，呈现出黑糊糊的影子。塔尔博特舰长一声令下，4艘驱逐舰开足马力，向日本护航舰队衝去，在相距几百米时，迅速发射了鱼雷。一艘日舰当即中雷，浓烟烈火腾空而起。接着，另一艘日船亦遭厄运。鱼雷在海面上飞窜，日舰乱成一团。由于双方舰隻相距很近，"日舰炸裂时所产生的震动，几乎把人从舰桥上震下来"，一位盟军指挥官回忆说。
盟舰纵横驰骋，如入无人之境。当前面看不到任何日舰时，塔尔博特就率舰反身再度冲入敌阵，展开猛攻。就这样，"福德"号首当其衝，其他三艘紧紧随后，在塔尔博特的指挥下，反覆往来衝杀，直到把舰上所有的鱼雷发射完为止。此役盟军共击沉3艘运兵船和1艘巡逻艇，击伤多艘，是美国海军"自从杜威在1898年率领美国亚洲舰队进入马尼拉以来，美国海军进行的首次水面战斗"。时任美国太平洋舰队司令的尼米兹后来评价此役说："在整个荷属东印度群岛作战期间，这次夜战是盟军部队取胜的唯一一次海战。"
但是巴里巴板海战毕竟只是一场小规模的海上突袭战，它无法阻挡日军南下的步伐，日军的优势局面仍在扩大：在西面，号称"马来之虎"的山下奉文正在向新加坡发起最后的进攻；东面，日军于1月27日登陆并占领了斯兰岛；在南正面，日军在完成对婆罗洲、西里伯里岛的占领后，决定于2月下旬进攻西南方面的最后目标——爪哇。
在爪哇的泗水方面，尚有美、英、荷联合舰队以及在泗水附近的3个机场，共150多架飞机。为了占领爪哇岛，首先必须击溃这些空中武力，以掌握制空权。因此第11航空队长官命令鹿屋、第一、高雄等各航空队的陆上攻击机，向位于西里伯里岛最大的机场肯达里集结；将台南的护航战斗机以及第3航空队调来的2/3兵力进驻巴里巴板地区。
2月3日，由肯这里和巴里巴板机场起飞的134架飞机对盟军在泗水周围的3个机场进行了毁灭性的轰炸，这是日本航空部队在这一战区内最猛烈的一次空袭。泗水港损失惨重，机场飞机几乎全部被炸毁。
2月4日，重新组编的四国联军舰队在荷兰海军少将卡雷尔·杜尔曼的指挥下，驶离泗水北上攻击巴里巴板的日本舰隻。但在出海后不久，即被日侦察机发现，驻肯达里的54架日本陆上攻击机立即起飞，前往攻击。日机每9架编成一队，首先向目标显着的"休斯顿"号和"马尔布黑德"号衝来。"休斯顿"号当即被1枚1000磅重的炸弹命中，后炮塔被炸成一堆废铁，50余名船员当场毙命。轻巡洋舰"马尔布黑德"号也被命中6弹，遭到重创。杜尔曼只得下令退却。