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 все-таки вернулся в Сурабаю. Снова Хелфрич приказал ему выйти в море и вступить в бой, и снова Доорман повернул обратно на поиски врага.
Разведывательный самолет из Баликпапана сообщал обо всех утренних передвижениях соединения Доормана. Его близость к передовым эшелонам восточного конвоя начала тревожить японское командование. “Нати” катапультировал самолет, который должен был постоянно следить за соединением Доормана. Оба его тяжелых крейсера, “Нати” и “Хагуро”, вместе с эсминцами “Икадзути” и “Акэбоно” дали полный ход, чтобы прибыть на место вовремя. Как раз в это время Доорман покидал внешний рейд Сурабаи. Бой в Яванском море стал неизбежен.
Японцы не были застигнуты врасплох, так как разведывательный самолет “Нати” сообщил точную позицию кораблей союзников. Крейсера ударного соединения Доормана шли в кильватерной колонне. Ее возглавлял легкий крейсер “Де Рейтер” (флагман), за ним шли тяжелые крейсера “Эксетер” и “Хьюстон” (мог стрелять только из носовых башен), легкие крейсера “Перт” и “Ява”. Слева по борту располагались голландские эсминцы “Витте де Витт” и “Кортенар”.
Слева по корме у крейсеров шли американские эсминцы “Джон Д. Эдвардс”, “Олден”, “Джон Д. Форд” и “Пол Джонс”. (“Поуп” находился в гавани Сурабаи и не мог присоединиться к эскадре Доормана.) В трех милях справа по носу находились английские эсминцы “Электра”, “Юпитер”, “Энкаунтер”. Эскадра повернула с северо-западного курса на, запад, почти перерезав путь японскому конвою, двигающемуся на юг.