El día 4, se le ordenó al Houston -bajo el mando del almirante holandés Karel Doorman- salir al mar, en compañía del crucero ligero USS Marblehead para contrarrestar a un convoy japonés que se dirigía a Balikpapan.
A las 5:30 de la tarde, el almirante Doorman fue transferido del Houston al Java.
Finalmente el Houston, el Perth y el destructor holandés HNLMS Evertsen avanzaron en dirección sur.
Los 3 barcos fueron divisados por el destructor Fubuki, que disparó 9 torpedos de los cuales ninguno dio en el blanco.
Posteriormente, el Mikuma disparó 3 proyectiles que impactaron en la sala de calderas y mataron a todos los tripulantes que estaban ahí, reduciendo la velocidad del Houston de 33 a 24 nudos.
Entonces asumió el mando el oficial David Roberts, quien, en sustitución de Rooks, canceló la última orden de este, pues consideraba que el Houston solo se había hundido parcialmente y que podía seguir luchando.