Port Darwin, Australia. On 9 January 1942 Stewart was one of five destroyers in an escort composed of the cruisers and , with the other destroyers , , , and departing from Darwin to Surabaya escorting the transport Bloemfontein. That transport had been part of the Pensacola Convoy and had left Brisbane 30 December 1941 with Army reinforcements composed of the 26th Field Artillery Brigade and Headquarters Battery, the 1st Battalion, 131st Field Artillery and supplies from that convoy destined for Java. On 30 January, Stewart joined Marblehead and sortied with her from Bunda Roads on 4 February to intercept Japanese forces at the south entrance to the Macassar Strait. However, Marblehead was badly damaged by air attacks during the day, and Stewart escorted her back to the base at Tjilatjap, Java. Stewart joined Admiral Karel Doorman's striking force under the American-British-Dutch-Australian Command on 14 February for an attack on Japanese forces advancing along the northern coast of Sumatra. During the approach, Stewart had to back her engines to avoid a Dutch destroyer ahead of her which had run aground on a reef in Stolze Strait, and, on the following day, 15 February, she survived numerous air attacks in the Bangka Strait. Although they damaged no Allied ships, the air attacks convinced Admiral Doorman that further advance without air cover would be foolhardy, and the Allied force retired. Stewart was detached on 16 February to fuel at Ratai Bay in Sumatra. Admiral Doorman's forces were scattered when the Japanese landed on Bali on 19 February, and he threw his ships against the enemy in three groups on the night of 19 and 20 February in the Battle of Badung Strait. Stewart was lead ship in the second group and, in several brief but furious night engagements, came under extremely accurate fire from Japanese destroyers. Her boats were shot away, her torpedo racks and galley were hit, and a crippling shot hit the destroyer aft below her water line, opening her seams and flooding the steering engine room. However, the steering engine continued to operate under of water; and the destroyer was able to maintain her station in column and return to Surabaya the next morning. Scuttling Stewart, as the most severely damaged ship, was the first to enter the floating drydock at Surabaya on 22 February. However, she was inadequately supported in the dock, and as the dock rose, the