«Тёкай» в рамках операции по поддержке высадки войск на Суматру 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 голландских эсминца. Хотя соединение и выглядело достаточно грозно, корабли его никогда не действовали совместно, связь была неудовлетворительной, личный состав сильно измотан. Но главное - оно не имело авиации прикрытия, а воздушная разведка велась эпизодически.
Верховный японский командующий в регионе вице- адмирал Кондо (ему подчинялся и командующий 16-й армией генерал Имамура) располагал более внушительными силами. В составе Южного Ударного Соединения лично он возглавил Надводную Группу из 4 линкоров 3- й эскадры (типа «Конго»), 3 тяжелых крейсеров 4-й эскадры и 1-й флотилии («Абукума» и 8 эсминцев), а вице-адмирал Нагумо - Авианосную Группу из 4 кораблей 1-й («Акаги», «Кага») и 2-й дивизий («Сорю», «Хирю»), а также 2 крейсеров 8-й эскадры («Тоне» и «Тикума»). Силы Вторжения, которые возглавил вице- адмирал Такахаси, состояли из: Флагманской Группы - «Асигара» (флагман) и «Миоко», 2 эсминца; Восточной Группы Вторжения контр-адмирала С. Нисимуры из 41 транспорта под охраной 4-й флотилии (флагманский крейсер «Нака» и 6 эсминцев), еще 4 эсминцев, 6 патрульных судов, минзага и 2 тральщиков; Восточной Группы Прикрытия контр-адмирала Такаги - «Нати» (флагман), «Хагуро», 2-я флотилия контр-адмирала Танака («Дзинцу» и 7 эсминцев); Западной Группы Вторжения вице-адмирала Одзавы - «Тёкай» (флагман, с 27 февраля на ремонте в Сингапуре), 56 транспортов, 3-я флотилия («Сендай» и 14 эсминцев), 5-я флотилия («Натори», «Юра», 9 эсминцев), авианосец «Рюдзё», 2 эсминца, 1 гидроавианосец, 1 гидроавиатендер; Западной Группы Прикрытия контр-адмирала Куриты - 4 крейсера 7-й эскадры.