Задолго до завершения боев в Малайе японские войска начали продвижение на юг, чтобы захватить голландские и британские владения в Индонезии. Хотя голландские подводные лодки сумели потопить несколько японских кораблей, замедлить темп наступления противника не удалось. Японцы наступали по трем направлениям. Западное соединение нацеливалось на восточную оконечность острова Суматра, а центральное и восточное — на ключевой остров Ява, где японцы планировали захватить большой порт Батавию и военно-морскую базу в Сурабае. В период с 9 по 11 февраля соединение, выделенное для захвата Суматры, вышло из портов Индокитая. Как только его намерения прояснились, командование АБДА немедленно сформировало ударное соединение из 5 крейсеров (1 английский, 1 австралийский и 3 голландских) и 10 эсминцев (4 голландских и 6 американских). Эти силы сосредоточились в Батавии 14 февраля и вышли на север, чтобы перехватить вражеский конвой. Однако после серии сильных воздушных атак голландский контр-адмирал Доорман, который командовал соединением, приказал отходить. Через 2 дня японцы высадились на восточной оконечности Суматры, изолировав Яву с запада. Центр тяжести событий переместился на восточную Яву. Угроза этому району была наиболее реальной. Последовала серия столкновений на море, в ходе которых получили повреждения несколько голландских кораблей. Но это практически не помешало продвижению японцев. 18 февраля они высадились на острове Бали, отрезав Яву с востока. Тем временем их главные силы, состоящие из 4 эскадренных авианосцев, 2 линкоров и кораблей сопровождения, совершили рейд в море Тимор. 19 февраля около 150 пикировщиков и торпедоносцев атаковали Порт-Дарвин, единственную базу в северной Австралии, откуда можно было доставлять подкрепления и грузы на Яву. ПВО базы, и так не слишком сильная, была застигнута врасплох. Японцы потопили 11 транспортов и судов снабжения и нанесли тяжелые повреждения складам и хранилищам базы. Этот сокрушительный удар ясно дал понять, что Ява долго не продержится. Однако союзники снова собрали эскадру под командованием адмирала Доормана, чтобы попытаться взять под контроль восточные подходы к Яве. Как уже не раз бывало на этом театре, спешно сколоченное соединение из 5 крейсеров и 10 эсминцев четырех различных флотов не смогло сдержать отлично подготовленного противника, имеющего превосходство в силах. Эскадра АБДА не успела провести никаких совместных тактических учений, и она не имела поддержки с воздуха.