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

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

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

Кендари ничем нельзя было помочь, и после слабого сопротивления он был захвачен. Японский десант потерял только 2 человек ранеными. К вечеру 24 января Кендари был полностью оккупирован. Это был знатный приз, так как там находилась лучшая авиабаза в Голландской Ост-Индии. 21 Воздушная Флотилия немедленно начала ее использовать. С новой базы японские бомбардировщики могли достичь Сурабаи, основной военно-морской базы союзников, и затруднить переброску самолетов из Австралии в Голландскую Ост-Индию. Более того, теперь открылся путь по морю к острову Амбон на востоке и Макассару на западе. Основная морская база была создана в бухте Старинг, чуть южнее Кендари.

Хотя разведка командования АБДА и не подозревала об этом, японцы намечали захватить остров Амбон как можно быстрее. На острове находился гарнизон из 2600 австралийских, голландских, английских и американских солдат. В декабре туда же перебросили австралийский батальон и эскадрилью Королевских австралийских военно-воздушных сил (КАВВС) из 13 “Хадсонов”. Теперь Амбон представлял угрозу для Кендари и блокировал продвижение японцев на юг.

Японская Императорская Верховная Ставка решила, что срочное вторжение на Амбон опасно, но крайне необходимо. Более 50 самолетов с авианосцев “Сорю” и “Хирю” 24 января начали налеты. К ним присоединилась базовая авиация.

Учитывая превосходство японцев в воздухе, австралийская эскадрилья была эвакуирована, оставив Амбон без защиты с воздуха. Японское соединение из 11 транспортов бросило якорь возле острова ночью 30 января. Высадка была произведена перед рассветом 31 января, ее прикрывали самолеты гидроавианосцев “Титосэ” и “Мидзухо”, стоявших в Бангка Роудз, Целебес. Гарнизон упорно сопротивлялся, но борьба была безнадежной. Последние войска АБДА капитулировали 3 февраля, полная оккупация острова завершилась на следующий день. Японцы придвинули, восточную половину клещей еще ближе к Яве.

Макассар на южной оконечности Целебеса был следующей целью японцев. Командование АБДА знало, что готовится новый японский десант, но могло лишь гадать, где именно будет нанесен удар. Было высказано предположение, что это произойдет в Банджермасине, на юго-востоке Борнео. Но где бы это не случилось, адмирал Доорман был полон решимости попытаться остановить продвижение японцев на юг. Флот Доормана в 0.00 4 февраля вышел из Бунда Роудз (между островом Мадура и Сурабаей).

Разведка АБДА сообщила, что корабли с десантом сопровождают 3 крейсера и несколько эсминцев, поэтому силы АБДА примерно равнялись японским. Но это если считать только корабли, а в воздухе японцы имели полное господство. Адмирал Доорман не мог надеяться на поддержку ВВС АБДА, хотя в них входили голландские самолеты морской авиации. Тем не менее, Доорман решил попытаться перехватить конвой в Макассарском проливе. Утром 4 февраля, когда объединенная эскадра подходила к проливу, начались атаки японской авиации. Погода, к сожалению, была отличной. Двухмоторные бомбардировщики из Кендари обрушились на “Марблхед”. 1 самолет был сбит зенитками, но остальные добились 6 или 7 попаданий и близких разрывов. Крейсер был тяжело поврежден и потерял управление. “Хьюстон” также был серьезно поврежден. Бомба уничтожила его кормовую башню. 48 человек погибли, более 50 были ранены. “Де Рейтер” тоже был атакован, но флагман Доормана маневрировал так умело, что получил лишь мелкие повреждения. “Марблхед” вывалил из колонны и медленно пошел в сторону пролива Бали. Соединение Доормана образовало защитное кольцо вокруг него. Оперативное соединение через пролив Ломбок около полуночи прибыло в Чилачап.

Первая реальная попытка остановить продвижение японцев привела к серьезным потерям в кораблях. Японское Соединение Вторжения Макассар (без эсминца “Судзукадзэ”, который был торпедирован подводной лодкой, потеряв 9 человек убитыми) вышло из бухты Старинг и 8 февраля легко захватило Макассар. Японцы потеряли всего 5 человек убитыми и 5 человек ранеными. Голландская оборона была ослаблена постоянными воздушными атаками. Однако 8 февраля в 21.15 торпеда с американской подводной лодки S-37 взорвалась в носовом машинном отделении эсминца “Нацусио”. В 2.45 его экипаж был снят эсминцем “Куросио”. Поднявшийся сильный ветер помешал буксировке, хотя “Куросио” и пытался сделать это. 9 февраля в 7.43 “Нацусио” затонул в 20 милях от Макассара. Его потери составили 8 человек убитыми и 2 ранеными.