Po przystąpieniu Japonii do wojny i jej ataku na alianckie siły w Azji południowo-wschodniej w grudniu 1941, „Tromp” wszedł w skład sformowanego 3 lutego 1942 międzynarodowego Zespołu Uderzeniowego ABDA. 4 lutego zespół stał się celem ciężkiego ataku japońskich samolotów koło wysp Kangean na północ od Bali, podczas którego „Tromp” nie ucierpiał. 14-15 lutego zespół wyruszył w celu przechwycenia japońskich transportowców w pobliżu wyspy Bangka, lecz operacja nie powiodła się wobec (nieskutecznego) ataku japońskiego lotnictwa pokładowego. „Tromp” wziął następnie udział w nocnym boju w cieśninie Badung koło Bali z japońskim zespołem transportowym, z 19 na 20 lutego. W boju tym został jednak aż 11 razy trafiony przez japońskie niszczyciele pociskami kalibru 127 mm, głównie w okolicy mostka, w urządzenia kierowania ogniem, a także raz pod linią wodną (zginęło 2 oficerów i 8 marynarzy). Sam uszkodził lekko jednym trafieniem w mostek niszczyciel (7 zabitych). Na skutek doznanych uszkodzeń, krążownik został 23 lutego skierowany na remont do stoczni Cockatoo Yard w Sydney w Australii, unikając tym samym prawdopodobnego zatopienia, jak pozostałe okręty sił ABDA. thumb|Hr.Ms. „Tromp” po pierwszej modernizacji podczas wojny Remont połączono z modernizacją i wzmocnieniem uzbrojenia przeciwlotniczego.