Ответственность за захват Сурабаи была возложена на 48 пехотную дивизию Императорской армии, которая сражалась на Филиппинах. Она была переведена в Холо и там погрузилась на транспорты. 19 февраля дивизия вышла в море как Первое Эскортное Соединение. Конвой зашел в Баликпапан, чтобы захватить 56 полк (без подразделений, находившихся в Банджермасине) и снова вышел в море 23 февраля. 25 февраля к нему присоединилось Второе Эскортное Соединение, возглавляемое “Дзинцу” и его 9 эсминцами.

Для захвата Батавии на западе японская армия свела вместе штаб 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 милях за кормой.

Опасения Хары вполне могли оказаться справедливыми, если бы голландцы имели побольше самолетов, или если бы адмирал Доорман атаковал конвой сразу, как только получил его точную позицию — в 13.37 27 февраля. Одинокая летающая лодка PBY атаковала “Амацукадзэ” в 6.00 26 февраля, но ее бомбы легли в 300 ярдах впереди эсминца. Несколько истребителей, вылетевших из Баликпапана, днем прикрывали конвой. В 17.48 2 американских бомбардировщика В-17 из Маланга прорвались сквозь низкую облачность и сбросили 6 — 500-фн бомб. Однако прицелились они плохо, 4 бомбы упали в 1500 ярдах от “Амацукадзэ”, а 2 — в 500 ярдах от эсминца “Хацукадзэ”.

Ударное соединение адмирала Доормана не попыталось немедленно перехватить флот вторжения, возможно из-за утомления и страха перед вражескими самолетами. Но скорее всего причиной была нерешительность командования. Флот Доормана во время ночного поиска побывал у острова Бавеан незадолго до того, как японцы захватили его. Удача снова не улыбнулась Доорману, так как это десантное соединение имело чисто номинальное прикрытие. Он повернул назад в Сурабаю в 9.00 27 февраля. Хотя адмирал Хелфрич просил его немедленно атаковать конвои, за которыми постоянно следили самолеты-разведчики. Доорман в 14.00 все-таки вернулся в Сурабаю. Снова Хелфрич приказал ему выйти в море и вступить в бой, и снова Доорман повернул обратно на поиски врага.

Разведывательный самолет из Баликпапана сообщал обо всех утренних передвижениях соединения Доормана. Его близость к передовым эшелонам восточного конвоя начала тревожить японское командование. “Нати” катапультировал самолет, который должен был постоянно следить за соединением Доормана. Оба его тяжелых крейсера, “Нати” и “Хагуро”, вместе с эсминцами “Икадзути” и “Акэбоно” дали полный ход, чтобы прибыть на место вовремя. Как раз в это время Доорман покидал внешний рейд Сурабаи. Бой в Яванском море стал неизбежен.

Японцы не были застигнуты врасплох, так как разведывательный самолет “Нати” сообщил точную позицию кораблей союзников. Крейсера ударного соединения Доормана шли в кильватерной колонне. Ее возглавлял легкий крейсер “Де Рейтер” (флагман), за ним шли тяжелые крейсера “Эксетер” и “Хьюстон” (мог стрелять только из носовых башен), легкие крейсера “Перт” и “Ява”. Слева по борту располагались голландские эсминцы “Витте де Витт” и “Кортенар”.

Слева по корме у крейсеров шли американские эсминцы “Джон Д. Эдвардс”, “Олден”, “Джон Д. Форд” и “Пол Джонс”. (“Поуп” находился в гавани Сурабаи и не мог присоединиться к эскадре Доормана.) В трех милях справа по носу находились английские эсминцы “Электра”, “Юпитер”, “Энкаунтер”. Эскадра повернула с северо-западного курса на, запад, почти перерезав путь японскому конвою, двигающемуся на юг.

Японцы тоже двигались кильватерной колонной: легкий крекер “Дзинцу” (флагман 2 эскадры эсминцев), эсминцы “Юкикадзэ” (имевший на борту контр-адмирала Танаку), “Токицукадзэ”, “Амацукадзэ”, “Хацукадзэ”. Эти корабли шли на северо-запад, но, заметив эскадру Доормана, они пошли прямо на нее, повернув на юг и все еще сохраняя строй кильватера. Это произошло в 15.31. Группа “Дзинцу” шла этим курсом 9 минут, потом повернула на запад, не меняя строя, и еще 9 минут шла параллельно Доорману, держась на расстоянии 30500 ярдов.