Первыми в дело вступили «Тёкай» и 1-й отряд 7-й эскадры, которые 5 января вышли из бухты Камранг для прикрытия армейского конвоя на север Борнео (2-й отряд оставался в б.Камранг). Уже 6 января японцы захватили аэродром в порту Бруней, откуда вскоре сзади действовать не только ударные, но и десантные самолеты. 10-го «Тёкай», «Кумано» и «Судзуя» вернулись в базу. Тем временем силы Кондо предприняли перегруппировку в связи с предстоящими действиями соединения Нагумо. 6 января «Майя», а спустя два дня «Атаго» и «Такао», вышли из бухты Камранг на острова Палау («Майя» прибыл 12-го, а остальные из-за захода в Мако, где простояли 11-14 января, 18-го). Все три крейсера находились на Палау до середины февраля, осуществляя поблизости противолодочное патрулирование. Только «Майя» между 21 и 28 января эскортировал конвой в Давао.

9 января в бухте Давао подняли якоря корабли соединений вторжения в Манадо (6 транспортов, соединение Фудзиты и два оставшихся тяжелых крейсера Такаги - «Нати» и «Хагуро»; «Асигара» прибыл в бух. Малалаг 6 января, но до 13 февраля оставался в ней и участия в операциях ire принимал) и Таракан (16 транспортов, 4 тральщика, 2 гидроавнатранспорта, эсминцы эскорта). Захват Манадо утром 11 -го был проведен быстро, чему способствовали и 320 парашютистов. У Таракана голландская береговая батарея потопила 2 тральщика, но единственный батальон пехоты не смог противостоять высадке. Теперь японцы контролировали северные подходы к Макассарскому проливу и могли ввести в него крупные силы для захвата важного района близ Баликпапана. «Нати» и «Хагуро» 14 января ушли в Давао.

16 января 7-я эскадра вышла из бухты Камранг на перехват английских кораблей, вышедших из Сингапура, но 18-го приказ отменили и на следующий день крейсера вернулись.

23-го оба отряда 7-й эскадры вышли в море: 1-й для прикрытия высадки на острова Анамбас (вернулся 30- го), а 2-й действовал у м. Сент-Джекс, прикрывая высадку в Эндау (вернулся 28-го). 5-я эскадра (2 корабля), выйдя из Давао 22 января прикрывала высадку в Кендари (юго-восток острова Целебес) 24-го и спустя два дня вернулась в базу. 24 января японцы произвели и высадку в Баликпапане, у которого ночью произошел небольшой морской бой: 4 американских эсминца атаковали конвой и потопили торпедами 4 транспорта.

«Нати» и «Хагуро» снова вышли из Давао 29 января, чтобы прикрыть захват морской и авиационной базы Амбон 30-го, в последний день месяца бросили якоря на рейде Бангка Роудз (северо-восток о. Целебес). Оттуда они вышли 5 февраля, чтобы поддержать высадку в Макассар 9-го, а 10-го они вошли в бухту Старинг.

Тем временем и 6-я эскадра не стояла без дела. Она вышла из Трука 18 января, чтобы прикрыть высадки в Рабаул и Кавьенг, которые состоялись 23-го. Спустя неделю эскадра зашла в гавань Рабаула, но двумя днями позже ей пришлось уйти в результате рейдов американских авианосцев против Маршалловых островов 1 февраля. Посетив атолл Малоелап 4-го и Кваджелейн 6-го, все 4 крейсера 10 февраля прибыли в Трук для текущего ремонта. 

9 февраля десантные силы на 8 транспортах под прикрытием «Тёкай», 7-й эскадры, ЛКР «Юра» и 6 эсминцев вышли из бухты Камранг. 11-го за ними последовали еще 14 транспортов, а на следующий день к первому эшелону присоединились 3 транспорта и много мелких судов, больше не нужных под Сингапуром. Союзная авиация обнаружила эти два конвоя и для их атаки было приказано сформировать соединение из 5 крейсеров («Де Рюйтер», «Ява», «Тромп», «Эксетер», «Хобарт») и 10 эсминцев (4 голландских, 6 американских) под командованием голландского контр-адмирала Доормана. Но его сформировали только 14 февраля, когда японский десант подкрепленный 700 парашютистами начал захват Палембанга, столицы острова Суматра. Одновременно японцы высадились на близлежащий остров Бангка. Доорман вышел в море ночью, а утром 15-го его обнаружила авиаразведка. Вице- адмирал Одзава планировал атаковать это соединение самолетами с “Рюдзё”, а затем добить своими мощными крейсерами. Но Доорман после того, как два его эсминца получили повреждения, увел свои силы на юг. 16-го 7-я эскадра была назначена “Главными Силами” для операций на западной части Явы, а на следующий день она прибыла на острова Анамбас для заправки топливом и пополнения запасов.

«Тёкай» в рамках операции по поддержке высадки войск на Суматру 19 февраля прибыл к мысу Сент- Джекс около Сайгона и там 22-го повредил борз на рифе. При этом затопило несколько отсеков в буле. 25 февраля крейсер покинул якорную стоянку и 27-го прибыл в Сингапур, где на базе Селетар до 9 марта проходил ремонт.

«Нати» и «Хагуро», действуя из бухты Старинг, с 17 по 22 февраля прикрывали высадки войск в портах Дили и Купанг на острове Тимор (20-го). «Асигара» 13 февраля покинул залив Давао и 25-го прибыл в Макассар, зайдя по пути с различными поручениями в Джоло (14- го), Баликпапан (18-го) и Кендари (22-го). В Макассаре 26-го к нему присоединился отремонтированный «Миоко».

19 февраля японцы захватили остров Бали. Доорман попытался воспрепятствовать десанту на Бали и двумя группами вышел в море. Обе имели соприкосновение с противником, в результате которых 2 японских эсминца получили повреждения. Союзники потеряли эсминец «Пит Хейн», а крейсер «Тромп» был серьезно поврежден. Захват Тимора и Бали окончательно отрезал Яву с востока.

Одновременно японцы провели операцию против порта Дарвин - единственной передовой базы союзников на Австралийском континенте. Для дальнего прикрытия наносившего удар соединения Нагумо «Такао» и «Майя» 16-го, а «Атаго» 18 февраля вышли из Палау вместе с 2 линкорами и соединились с кораблями Нагумо. Японцы проследовали Молуккским проливом, пересекли море Банда. Время было рассчитано так, чтобы достичь южной оконечности Тимора на рассвете 19 февраля. Атака проводилась силами 150 бомбардировщиков в сопровождении большого числа истребителей. В налете приняли участие и 54 базовых самолета из Кендари (остров Целебес). ПВО Дарвина оказалась слабой, а акватория порта была забита судами, включая крейсер «Хьюстон» и его конвой, вернувшийся с пути на Тимор. Всего японцы потопили 12 судов, уничтожили 18 самолетов, а сам порт получил настолько серьезные повреждения, что на несколько месяцев вышел из строя. Последнее звено связи с Явой было разрушено. 21 февраля крейсера 4-й эскадры бросили якоря в бухте Старинг.

Основной целью последней фазы “Операций Первого Этапа” был захват острова Ява (“Java” Сакусен), а также связанные с ним действия в Индийском океане. Союзники понимали, что остров им не удержать. Командующий сухопутными силами ABDA генерал Уэйвелл считал, что усиление обороны Явы не имело перспективы. и на комитете начальников штабов было решено подкреплений на Яву не посылать, но оборонять остров до последней возможности. 25 февраля решением комитета командование ABDA было расформировано, а оставшиеся военно-морские силы - 8 крейсеров и 12 эсминцев - переданы под командованием адмирала Хелфрича, поскольку они базировались на Яве. Это соединение, перед которым стояла задача защищать остров длиной в 550 миль, голландский адмирал разделил на два отряда - восточный контр-адмирала Доормана с базированием на Сурабаю и западный с базой в Батавии. Понимая, что главная угроза исходит с востока, Хелфрич усилил восточный отряд частью кораблей западного, и к началу японских действий соединение Доормана состояло из: ТКР «Хьюстон» (американский) и «Эксетер» (английский), ЛКР «Ява», «Де Рюйтер» (оба голландские) и «Пёрт» (австралийский), 5 американских (из 58-го и 59-го дивизионов), 3 английских и 3 голландских эсминца. Хотя соединение и выглядело достаточно грозно, корабли его никогда не действовали совместно, связь была неудовлетворительной, личный состав сильно измотан. Но главное - оно не имело авиации прикрытия, а воздушная разведка велась эпизодически.