Для захвата Батавии на западе японская армия свела вместе штаб 16 армии, 2 пехотную дивизию и 230 полк 38 дивизии. Конвой из 56 судов покинул бухту Камран 18 февраля. На первом отрезке пути Третье Эскортное соединение прикрывали крейсер “Натори” и его 8 эсминцев. Когда оно подошло к 3 участкам высадки, оно получило подкрепление в виде Западного Соединения Поддержки из 4 крейсеров и 3 эсминцев, легкого крейсера “Юра” и его 8 эсминцев, легкого авианосца “Рюдзё” и баз гидросамолетов “Титосэ” и “Мидзухо”.
Командование АБДА знало о сосредоточении кораблей в Холо и получило 24 февраля правильную информацию, что несколько соединений направились на юг. Было сделано правильное заключение, что вторжение будет развиваться по двум направлениям. А вот сделать можно было мало. Разве что дождаться появления японских кораблей на горизонте, чтобы атаковать их, как позволит сложившаяся ситуация. Морские силы АБДА подвергались постоянным атакам базовой авиации с востока, севера и запада. Его воздушные силы сокращались день ото дня. Тем не менее, командование АБДА планировало использовать свои уцелевшие бомбардировщики для атаки первых же кораблей, которые будут замечены, а потом обрушить на конвой свое Объединенное Ударное Соединение.
Первым показалось японское Восточное Соединение, это были эсминцы Первого Эскортного Соединения, прикрывавшие высадку на острове Бавеан 25 февраля. Адмирал Хелфрич, командовавший всеми морскими силами на Яве, сразу приказал адмиралу Доорману сосредоточить свой флот в Сурабае, переведя туда тяжелый крейсер “Эксетер”, легкий крейсер “Перт” и эсминцы “Юпитер”, “Электра” и “Энкаунтер” из Батавии. (Легкий крейсер “Хобарт” тоже находился в Батавии, но на нем не хватало топлива, так как танкер, с которого он заправлялся, был поврежден во время воздушного налета утром 25 февраля.) Однако адмирал Доорман не стал дожидаться прибытия кораблей из Батавии. 25 февраля он использовал свои корабли в Сурабае для ночного поиска вдоль берега на запад к Мадуре, надеясь перехватить транспорты. По возвращению в Сурабаю к нему присоединилась эскадра из Батавии. В это время поступили донесения о больших конвоях к западу и востоку от Явы. Доорман приказал оставшимся в Батавии кораблям — австралийскому легкому крейсеру “Хобарт”, 2 старым крейсерам Королевского Флота “Дрэгон” и “Данае”, 2 британским эсминцам “Стюарт” и “Тенедос” и голландскому эсминцу “Эвертсен” перехватить японский конвой, находившийся, по донесениям, возле Мунтока. Корабли вышли в море в 22.00, но были возвращены в порт в 1.00 26 февраля.
27 февраля это же соединение получило приказ совершить поиск к северу от Батавии. Если до 4.30 28 февраля не будет обнаружен неприятель, ему следовало уйти через пролив Сунда в Тринкомали на Цейлоне. Все корабли кроме эсминца “Эвертсен” прибыли туда. “Эвертсен” во время шквала оторвался от эскадры, и попытался присоединиться к “Перту” и “Хьюстону”, ведущим бой в бухте Бантам. Однако его перехватили эсминцы “Муракумо” и “Сиракумо”. После ожесточенного боя голландский эсминец загорелся и выбросился на берег.
Второе Эскортное Соединение, возглавлявшее армаду, направляющуюся в Краган, на подходах к Яве пришло в некоторый беспорядок. Капитан-лейтенант Тамеити Хара, командир эсминца “Амацукадзэ” считал, что адмирал Ямамото поступил неразумно, отправив Ударное Авианосное Соединение для рейда в Индийский океан. Адмирал был убежден, что авиация союзников уничтожена, и возложил прикрытие конвоя на свои базовые самолеты. “Эта отвага подвергла риску операцию по крайней мере в части, касавшейся конвоя, который я сопровождал”.
Конвой из 51 судна шел 2 колоннами, держа дистанцию 650 ярдов между кораблями и 2000 ярдов между колоннами. Его скорость была достаточно умеренной — 10 узлов, а попытки противолодочного зигзага, по словам Хары, просто позорными. Большая часть транспортов была реквизированными торговыми судами, капитаны которых были сущими младенцами в подобных операциях. Конвой растянулся почти на 20 миль. Его возглавляли 4 тральщика, шедших строем фронта с интервалами 3300 ярдов. За ними таким же строем двигались 3 эсминца. Позади двойной линии завесы находился легкий крейсер “Нака”, имевший по маленькому патрульному судну на обоих траверзах. Справа и слева от транспортов шли по 1 эсминцу. Много левее находился легкий крейсер “Дзинцу” с 4 эсминцами 16 дивизиона (в который ходил и “Амацукадзэ”). Соединение Поддержки Восточного района из тяжелых крейсеров “Нати” и “Хагуро” шло в 200 милях за кормой.