„Tromp”, USS „Marblehead” i USS „Boise” – chociaż ten ostatni został zmuszony do opuszczenia terenu po uderzeniu w ławicę 21 stycznia – i HMAS „Perth”), 22 niszczyciele oraz być może ich największą siłę: 25 amerykańskich i 16 holenderskich okrętów podwodnych. Opierając się na Jawie, okręty te musiały podjąć walkę z Siłą Centralną i Siłą Zachodnią trzyczęściowego japońskiego ataku; na okręty bojowe Siły Centralnej składały się lekki lotniskowiec „Ryūjō”, nosiciele wodnosamolotów „Sanyo Maru” i „Sanuki Maru”, trzy lekkie krążowniki i 16 niszczycieli, podczas gdy Siła Zachodnia dysponowała pięcioma ciężkimi krążownikami i siedmioma niszczycielami. Ponadto cztery lotniskowce floty japońskiej („Akagi”, „Kaga”, „Hiryū” i „Sōryū”) oraz cztery pancerniki typu Kongō były w teatrze operacji.
Siły japońskie używały lotnisko na Tarakanie jako główną bazę lotniczą do 17 stycznia, dopóki Balikpapan nie zostało zdobyte tydzień później. Jednak holenderskie garnizony zniszczyły pola naftowe, zanim zostały pokonane przez Japończyków. Kilka japońskich okrętów zostało zniszczonych lub uszkodzonych w wyniku kontrataków morskich i powietrznych sił alianckich, jednak broniące się na lądzie holenderskie bataliony zostały pokonane przez siły japońskie.