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 голландских эсминца. Хотя соединение и выглядело достаточно грозно, корабли его никогда не действовали совместно, связь была неудовлетворительной, личный состав сильно измотан. Но главное - оно не имело авиации прикрытия, а воздушная разведка велась эпизодически.