Командование АБДА начало действовать слишком поздно. Оно имело мало войск, кораблей и самолетов, зато отличалось скверной организацией. Уэйвелл скоро обнаружил, что у него слишком много хлопот с Малайей и передал руководство АБДА голландскому адмиралу Конраду Хелфричу. Однако он оставил оперативное командование морскими, сухопутными и воздушными силами офицерам всех стран, введенным в состав командования АБДА. Так как Хелфрич был также главнокомандующим Королевским Голландским Флотом, его штаб находился в Батавии, тогда как штабы армии, авиации и флота АБДА сначала находились в Лембанге, а потом в Бандунге. Эти 3 организации не могли сотрудничать друг с другом и адмиралом Хелфричем. Вообще, номинальный командующий Хелфрич узнавал оперативные планы АБДА только через голландского офицера в штабе ВВС АБДА. Беспорядок усилился, когда командование голландской сухопутной авиацией было передано КВВС, тогда как морская авиация осталась в распоряжении штаба флота АБДА. Это означало, что в морских боях корабли союзников не могут непосредственно руководить воздушным прикрытием. Кроме того они лишались возможности вести авиаразведку.

Голландцы чувствовали, что командование АБДА игнорирует их, хотя почти весь угрожаемый район принадлежал именно Голландии. А кто знал Голландскую Ост-Индию лучше самих голландцев? Хелфрич скоро обнаружил, что его сухопутные и морские силы истощились, так как Уэйвелл постоянно вызывал их для защиты Сингапура. Наконец 3 февраля было создано ударное крейсерское соединение под командованием голландского контр-адмирала Карела Доормана. Но на берегу сотрудничество между штабами АБДА попрежнему отсутствовало. Хотя защитить Голландскую Ост-Индию было невозможно, голландцы упрямо хотели удержать хотя бы Яву и встретить японский флот всеми имеющимися силами.

2 Флот, Южное Соединение, Малайское соединение

Линкоры: Харуна, Конго (сопровождал армейские транспорты)

Тяжелые крейсера: Атаго, Такао, Тёкай, Могами, Микума, Кумано, Судзуя

Легкий крейсер: Сендай

Эсминцы: Фубуки, Хацуюки, Сираюки, Муракумо, Синономэ, Сиракумо, Пеонами, Уранами, Сикинами, Аянами, Амагири, Асагири, Югири, Сагири

Южный Экспедиционный Флот

Легкий крейсер: Касии

Эсминцы: из состава 2 Флота, перечисленные выше.

Японцы планировали захватить внешние острова Голландской Ост-Индии в качестве подготовки к вторжению на Яву. Для высадки они выбрали районы, богатые сырьем, а также пункты, где можно было построить аэродромы. Это помогло бы прикрыть с воздуха дальнейшее наступление. Японцам требовался мощный флот, чтобы провести транспорты к плацдармам, обеспечить огневую поддержку, защитить их от возможных ударов объединенного флота АБДА. В то же время этот флот должен был сам угрожать силам АБДА.

Подготовка к захвату Явы включала двойной охват острова. На востоке были созданы 2 соединения вторжения, которыми командовал вице-адмирал Ибо Такахаси, державший флаг на тяжелом крейсере “Асигара” в Давао. Эти соединения были названы Восточным Соединением Вторжения и Центральным Соединением Вторжения. Они располагались так, чтобы при необходимости могли оказывать взаимную помощь. До падения Банджермасина 16 февраля их действия проходили почти одновременно. Восточное Соединение должно было блокировать Яву с востока, захватив: Бангка Роудз (на Целебесе, не путать с островом Бангка возле Суматры), Кема, Менадо, Кендари, остров Амбон, Макассар, Бали-Ломбок, Голландский и Португальский Тимор. Для помощи Восточному Соединению Вторжения адмирал Нагумо использовал свои авианосцы, обычно крейсировавший южнее Явы. Он разгромил Порт-Дарвин в Австралии, важную военно-морскую базу, и представлял постоянную угрозу флоту АБДА. Центральное Соединение должно было захватить Таракан, Баликпапан, Банджермасин (Все пункты на Борнео), а после падения Сингапура оно должно было нанести удар по восточной Яве.

На западе, в бухте Камран, Французский Индокитай, находились Соединение Дальнего Прикрытия адмирала Нобутакэ Кондо и Южный Экспедиционный Флот вице-адмирала Дзисабуро Одзавы. Они должны были захватить остров Анамбас и помочь армии захватить Малайю и Сингапур. После падения Сингапура этот флот должен был обеспечить захват острова Бангка и Палембанга, а также юго-восточной Суматры. После этого он должен был высадить десант на западе Явы. На востоке вице-адмирал Ибо Такахаси в качестве сил непосредственной поддержки имел соединение контр-адмирала Такео Такаги.

Пока несколько японских десантных соединений собирались во Французском Индокитае и на Филиппинах, японский флот понес первую серьезную потерю. В бухте Малалаг, Давао, на якоре стояли главные силы восточного десантного соединения. 4 января в 11.00 внезапно появились 10 В-17 американских ВВС. С высоты 30000 футов они атаковали скучившиеся японские корабли. Воздушную тревогу объявить не успели. 250-фн бомба попала в башню № 2 тяжелого крейсера “Мьёко”. 35 человек погибли, 29 были ранены. Осколки поразили еще несколько судов и повредили 4 самолета на палубе гидроавианосца “Титосэ”, стоявшего в 545 футах от крейсера. Тяжелый крейсер “Нати” был засыпан осколками. “Мьёко” пришлось вернуться в Сайгон для ремонта, который длился до 26 февраля. Японские истребители не атаковали американцев, зенитный огонь был слабым, и все бомбардировщики вернулись на базу. Японцы оказались застигнутыми врасплох, возможно, сказалось опьянение первыми успехами. Повреждение “Мьёко” не ослабило Соединение Прикрытия и ничему японцев не научило. Последующие сокрушительные атаки американских самолетов против стоящих на якоре японских судов это ясно показали.

Следующей мишенью японцев стал Целебес, большой остров (70000 квадратных миль), лежащий к востоку от Борнео. Он ограничивал с востока Молуккское море. Остров состоял из 4 изогнутых длинных полуостровов, разделенных 3 глубокими заливами. Так как местность здесь гораздо выше, чем на Борнео, растительность на Целебесе не такая буйная. На острове нет запасов нефти, зато растут пряности, кофе, имеются значительные запасы золота, меди, олова, алмазов. Он был избран не ради своих ископаемых, а потому, что захват Целебеса открывал японцам путь в Молуккское море и обеспечивал передовые базы для дальнейшего продвижения по Голландской Ост-Индии.

Первое Восточное Соединение Вторжения адмирала Такахаси покинуло Давао 9 января и направилось к Менадо, Кема и Бангка Роудз на северной оконечности Целебеса. Против мощного десанта, размещенного на 11 транспортах, в Менадо имелся гарнизон из 1500 человек, причем лишь менее 400 из них были солдатами регулярной армии. Самолеты АБДА безуспешно попытались атаковать японские корабли, когда они подходили к якорной стоянке. Высадка началась 11 января в 3.00, и голландцы были просто раздавлены. Нужды в 334 парашютистах, вылетевших на 27 самолетах из Давао просто не было. Они больше помешали, чем помогли. (Это был первый случай использования японцами парашютистов. Дул сильный ветер, и выброска была произведена со слишком большой высоты. Техника и люди оказались рассеянными буквально по всему полуострову.) Зато высадка с моря была проведена быстро и умело. Вскоре транспорты смогли покинуть этот район. 21 Воздушная Флотилия смогла использовать аэродром Менадо с 24 января.

Восточное Соединение Вторжения скоре снова вышло в море, покинув Менадо 21 января. 24 января оно прибыло в Кендари на юго-востоке Целебеса. Американская база гидросамолетов “Чайлдз”, покидая гавань Кендари, заметила японцев. Дождевой шквал укрыл “Чайлдз”, позволив ей избежать неприятной встречи с 2 японским эсминцами. В 8.00 плавбазу атаковали 6 японских самолетов, но попаданий не было, и база удрала на юг.