К концу января 1942 года на западе был осажден Сингапур и атакована Ява, а на востоке японцы продвинулись до Рабаула. Фланги союзников на юго-западе Тихого океана трещали. Американцы, еще пытавшиеся удержать рубеж, чувствовали себя, как на зыбучем песке.
Эсминцы ЭЭМ-29 капитана 1 ранга Уайли радовались победе у Баликпапана, однако четко представляли себе, что их ждет впереди. 13 четырехтрубников Азиатского флота, действовавшие в составе сил АБДА, оказались бесприютными. Сурабая на северном побережье Явы, временное место нахождения штаба Азиатского флота, оказалась под угрозой удара японцев, наступавших на Борнео. На южном побережье Явы порт Чилачап располагал некоторыми возможностями базирования, но их было недостаточно. Японское вторжение на архипелаг Бисмарка непосредственно угрожало безопасности Порт-Дарвина в Австралии. Плавучая база «Блэк Хок» осталась единственным «местом базирования», на которое могли рассчитывать эсминцы. Но запасы этого перегруженного работой судна вскоре должны были иссякнуть.
Один из моряков ЭЭМ-29 позднее вспоминал: «Мы выскребли свои провизионки до дна. Чтобы ремонтировать наши старые жестянки, у нас остались только гитарные струны и жевательная резинка. Начались импровизации. Но как сымпровизировать отдых? Мы с трудом выкраивали время, чтобы просто присесть. Расслабиться? Чашка кофе».
В январе 1942 года это была горькая чаша. Противник захватил Кендари на Целебесе и двигался на юг по Макассарскому проливу к Банджермасину на южном побережье Борнео. Поэтому морское командование АБДА считало, что пришло время дать противнику решительный бой, чтобы задержать его. 2 февраля адмирал Харт, главнокомандующий флотом АБДА, назначил голландского адмирала Доормана командиром ударного соединения, дав приказ атаковать противника, продвигающегося к городу Макассар или Банджермасину.
Ударное соединение АБДА состояло из флагмана Доормана легкого крейсера «Де Рейтер», американского тяжелого крейсера «Хьюстон», американского легкого крейсера «Марблхед», голландского легкого крейсера «Тромп», 4 американских эсминцев (ДЭМ-58) и 3 голландских эсминцев.
Американскими эсминцами командовал капитан 2 ранга Т.Г. Бинфорд. Это были «Стюарт» (капитан-лейтенант Гарольд П. Смит), «Джон Д. Эдвардс» (капитан 2 ранга Г.Э. Экклз), «Баркер» (капитан 2 ранга Л.Дж. МакКлюни), «Балмер» (лейтенант Дэвид Э. Харрис). Голландскими эсминцами были «Ван Гент», «Пит Хейн», «Банкерт».
Соединение Доормана даже несколько превосходило японские силы, наступавшие в этом направлении. Однако японская авиация, уже наносившая удары по Яве, представляла собой смертельную опасность. Адмирал Доорман намеревался нейтрализовать ее, навязав противнику ночной бой. Его приказ кораблям ударного соединения гласил: «Вражеские транспорты должны быть атакованы и уничтожены в ночной атаке».
Однако для ночной атаки требовалось пересечь в дневное время Яванское море. 4 февраля в 00.00 Доорман вывел свои корабли из Сурабаи через пролив Мадура и взял курс на восток.
Флагманский «Де Рейтер» шел головным, за ним следовали «Хьюстон», «Марблхед» и «Тромп». Американские эсминцы шли в охранении на флангах колонны, голландские эсминцы замыкали строй.
Утром небо было частично закрыто облаками, волна была умеренной. В 09.49, когда корабли уже прошли значительное расстояние, наблюдатели «Де Рейтера» заметили группу японских самолетов.
Это были морские бомбардировщики «Нелл» из состава Восточного соединения адмирала Такахаси. 37 самолетов утром вылетели из Кендари, чтобы атаковать Сурабаю. Но теперь они нашли более заманчивую цель.
Доорман по радио предупредил командиров кораблей, голландские и американские корабли рассредоточились для самостоятельного маневрирования. Затем японские самолеты оказались над кораблями союзников, и вниз полетели бомбы.
4 отважные «Каталины» американского флота попытались сорвать атаку, но сами были быстро сбиты. Моряки эсминцев бросились к зенитным орудиям, но японцы не обращали внимания на эсминцы. Начался бой, который тянулся всю первую половину дня. Японцы сосредоточились только на крейсерах. Поэтому всю тяжесть боя в проливе Мадура вынесли крейсера «Хьюстон», «Марблхед» и «Де Рейтер». Эсминцы лишь присутствовали при этом.
Оба американских крейсера маневрировали на полном ходу, ведя бешеный зенитный огонь, но все-таки получили серьезные повреждения. В «Хьюстон» попала бомба, которая разрушила кормовую башню, убив около 50 офицеров и матросов и ранив еще 20. Обгоревший и искалеченный крейсер отошел через пролив Бали и взял курс на Чилачап.