Starcie Kontradmirał Doorman postanowił zaatakować japoński konwój siłami Zespołu Uderzeniowego, podzielonymi na trzy grupy. Pierwsza składała się z krążowników holenderskich „De Ruyter”, „Java” i 4 niszczycieli – holenderskich „Piet Hein” i „Kortenaer” oraz amerykańskich starszego typu Clemson (flush-deck – gładkopokładowego) USS „John D. Ford” i „Pope”. Grupa ta wyszła z portu Cilacap (Tjilatjap) na południu Jawy wieczorem 18 lutego. Niszczyciel „Kortenaer” jednak wychodząc z portu wszedł na mieliznę i został uszkodzony; po ściągnięciu go musiał udać się na naprawę do Surabai, nie biorąc udziału w dalszej akcji. W tym czasie z Surabai na północy Jawy wyszła druga grupa, składająca się z małego krążownika „Tromp” i 4 amerykańskich starych niszczycieli typu Clemson: USS „Stewart”, „Parrott”, „John D. Edwards” i i przeszła przez cieśninę Bali na południe, na Ocean Indyjski. Trzecią grupę miały stanowić holenderskie kutry torpedowe, mające dobić uszkodzone jednostki wroga.