Ponieważ „Evertsen” nie był gotów do drogi, komandor Waller postanowił pozostawić go w porcie, nakazując jego dowódcy dołączenie do zespołu później.

Bitwa Obydwa krążowniki wyszły z Tanjong Priok o 19:30Czasy podawane przez poszczególne źródła różnią się nieznacznie. i po przejściu holenderskich zagród minowych skierowały się na zachód, lekko zygzakując i utrzymując ekonomiczną prędkość około 20 węzłów. W trakcie wychodzenia komandor Waller otrzymał informację z rozpoznania powietrznego o japońskim konwoju, wykrytym w odległości 50 mil morskich na północny wschód od Batawii i podążającym w kierunku wschodnim. Wyciągnął na tej podstawie wniosek, że Japończycy zamierzają przeprowadzić desant na wschód od głównego miasta Jawy. W rzeczywistości tej nocy 16 Armia generała Hitoshi Imamury rozpoczęła lądowanie w zatoce Banten, położonej 80 mil morskich na zachód od Batawii, na drodze alianckich okrętów.