7 января японцы высадились на острове Целебес в районе Менадо, где встретили достаточно упорное сопротивление, потребовавшее выброски воздушного десанта, насчитывавшего 324 парашютиста, которых доставили к месту десантирования 28 бомбардировщиков G3M из состава 1-й авиагруппы. Десантники входили в состав 1-го морского соединения сил спецназначения «Йокосука». Несмотря на великолепное планирование операций и блестящее взаимодействие разнородных сил и средств японского флота, экипажам бомбардировщиков доставалось и от своих. В момент выброски одиночный F1M из состава 11-й авиафлотилии атаковал соединение и, прежде чем его пилот успел заметить свою ошибку, сбил одну «тройку» с дюжиной парашютистов на борту.
Как бы там ни было, но днем ранее был захвачен порт Савак – второй по количеству перерабатываемой и транспортируемой нефти после Брунея, однако в отличие от последнего, молниеносно начать работы по его восстановлению японцам не удалось. Впрочем, все это было лишь вопросом времени, поскольку остановить японцев союзникам по-прежнему не удавалось. Благодаря превосходно налаженной авиаразведке, агрессоры успевали наносить авиаудары по перебрасываемым подкреплениям, серьезно снижая их численность и боевой дух еще до вступления в соприкосновение. Так, например, только 18 января 26 бомбардировщиков G4M из состава авиагруппы «Каноя» потопили в бухте Цебу три транспорта и три повредили.
20 января японцы высадились в Кендари (юго-восточная оконечность острова Целебес), а уже 25-го туда была переброшена 21-я авиафлотилия. 23-ю авиафлотилию, с ее грозными «Зеро», также подтянули ближе к районам будущих операций, разместив в Баликпапане.
Оказавшаяся в опасной близости от линии боевого соприкосновения, группировка японской ударной авиации была обнаружена голладскими разведчиками и 28 января Do24K из состава GVT-6 атаковали Понтианак, где находились «тройки» авиагруппы «Михоро». В результате бомбежки на стоянках сгорели пять бомбардировщиков, а еще несколько были повреждены. Это заставило командование слегка разбавить концентрацию самолетов в Кендари и 30 января 22 «тройки» из состава 1-й авиагруппы были переброшены в Менадо.
Между тем, в первых числах февраля авиаразведка донесла о сосредоточении японских боевых кораблей и транспортов у Баликпапана. О том, в каком пункте японцы планируют осуществить высадку союзное командование могло только догадываться. В качестве одной из наиболее вероятных целей рассматривалась южная оконечность острова Целебес*, и для предотвращения высадки в район развертывания вражеских соединений в ночь на 4 февраля направилось объединенное американо-голландское ударное соединение, являвшегося частью сил адмирала Доормана, в составе четырех крейсеров (двух американских – «Марблхэд» и «Хъюстон» и двух голландских – «Де Рейтер» и «Тромп» – Прим. авт.) и двух дивизионов эсминцев.