She was removed from escort duty in January 1942 and sent to the Dutch East Indies to reinforce the defence fleet assembled there. The ship arrived too late to take part in the battle of the Java Sea and was reassigned to the Eastern Fleet in 1942. In September 1942 the ship took part in operations 'Stream' and 'Jane', both aimed at the retaking of Madagascar. On 25 October "Heemskerck" arrived at Fremantle, Australia, and came under the command of Allied Naval Forces Western Australia, where she performed convoy duties.