这时，日军从东西北三个方向对爪哇形成了包围。
在第一阶段的作战中，盟军的兵力过于分散，飞机损失较重，接连失利。2月25日，韦维尔将军被迫下令撤销盟军司令部，爪哇岛的防御由荷兰人指挥。
第二阶段是爪哇海战。
1942年2月下旬，美英荷澳的太平洋舰队多次进攻日军的登陆运输舰队。
2月23日，日军第48师分乘48艘运输船，在第4水雷战队、第2和第9驱逐舰战队的护送下，由巴厘巴板港起航，驶向泅水。
27日，联军舰队总指挥弗里德里克·杜尔曼率领联军舰队主力离开泅水，驶向爪哇海。
杜尔曼于1889年4月23日出生在荷兰的乌得勒支城。从1938年8月17日到1940年5月16日，杜尔曼在东印度群岛担任荷兰皇家海军航空兵指挥官。
1942年2月27日夜间，联军舰队从马都拉北海岸驶往萨普迪海峡一带，然后回到图班，没有找到日登陆舰队。
杜尔曼得到侦察机的报告：在马威安附近发现了日运输舰队，连忙率领舰艇向日舰队冲去。杜尔曼的联合舰队由5艘巡洋舰和9艘驱逐舰组成。
联合舰队的通讯能力很差，无权指挥飞机进行侦察，海军舰员都十分疲惫。
