Передовой отряд 38-й дивизии, имевший задачу захватить Палембанг, 9 февраля под прикрытием флота вышел из бухты Кам-Рань и взял курс на юг. Основные силы дивизии вышли 11 февраля.
Для прикрытия конвоя с десантом 10 февраля из бухты Кам-Рань вышли Южный экспедиционный флот и 4-я дивизия авианосцев, которые направились в район севернее о. Банка. По данным разведки, полученным 13 февраля от палубных самолетов, ими были обнаружены в Сингапуре 10 судов и около 40 транспортов в районе пролива Банка, шедших курсом на юг. Самолеты авианосной и гидроавиации нанесли ряд ударов по обнаруженным судам и большую часть их к 18 февраля потопили или повредили.
В полдень 14 февраля конвой с передовым отрядом прибыл на якорную стоянку Мунток. Успешно высадившись на берег, подразделения отряда захватили аэродром. В 15 час. десантно-высадочные средства с войсками начали подниматься вверх по рекам Муси, Сера и Тера. 15 февраля в 10 час. с борта самолета было получено следующее донесение: «Три крейсера и пять эскадренных миноносцев проходят проливом Гаспар. Курс на север». Было решено атаковать обнаруженные силы противника, которые, по-видимому, намеревались перехватить конвой. Главным силам, направлявшимся к устью р. Муси и находившимся в то время восточнее о. Линга, было приказано временно отойти к северу. После полудня того же дня авианосная авиация атаковала корабли противника. Был поврежден крейсер типа «Эксетер», на котором вспыхнул пожар. Корабли противника начали отходить на юг. Главные силы конвоя вновь легли курсом на юг и вечером 17 февраля вошли в устье р. Муси.
18 февраля в 5 час. главные силы дивизии высадились с транспортов у Палембанга, затем захватили Джамби.
Таким образом, японские войска оккупировали Южную Суматру. Это имело значение не только потому, что был захвачен район нефтяных месторождений, но и потому, что это был важный предварительный этап для последующего захвата о. Ява.
Морское сражение у о. Ява. Японский флот в период высадки на о. Ява нанес сокрушительный удар силам американского, английского и голландского флотов, которые пытались противодействовать захвату острова. Основные морские бои у берегов Явы произошли в водах у Сурабаи, Батавии и бой с целью отрезать пути отхода противнику в водах южнее о. Ява.
В третьей декаде февраля на сурабайском направлении действовало соединение флота союзников, основу которого составляли пять крейсеров. Учитывалось, что при проведении операции по захвату Явы не избежать крупного морского сражения. Тем не менее японское морское командование, исходя из необходимости использовать все силы для прикрытия конвоев, не имело намерения наносить удары по кораблям противника до окончания десантной операции. В воздушных действиях на яванском направлении участвовали следующие силы: 11-й воздушный флот, развернутый восточнее Борнео для действий против Восточной Явы; 3-е авиационное соединение и 21-я воздушная флотилия, развернувшиеся на Южной Суматре для действий против Центральной и Западной Явы. В третьей декаде феврали эти силы значительно повысили свою активность. 27 февраля в водах у Чилачапа был потоплен американский авиатранспорт «Лэнглей», а с 3 марта начались налеты на Австралию.
23 февраля из Баликпапана вышел конвой в составе 41 транспорта с находившимися на нем силами 48-й дивизии под прикрытием 4-й эскадры эскадренных миноносцев, 2-го и 9-го дивизионов эскадренных миноносцев для вторжения на Восточную Яву. Утром 26 февраля южнее о. Лаут у юго-восточной оконечности Борнео к конвою присоединились 5-я дивизия крейсеров и 2-я эскадра эскадренных миноносцев. В 17 час. 30 мин. того же дня в 60 милях северо-западнее Сурабаи силы вторжения столкнулись с флотом союзников. Это был первый со времени начала войны бой в море, продолжавшийся с вечера до полуночи.
В течение 2 часов до захода солнца обе стороны использовали в бою в основном корабельную артиллерию, которая вела огонь с дальних дистанций. Два эскадренных миноносца противника были потоплены. В 19 час. 30 мин. командир 5-й дивизии крейсеров прекратил атаки и отошел на север. В свою очередь противник отошел на юг, но вскоре повернул также на север. Бой возобновился и продолжался до полуночи. В результате торпедных атак были потоплены два крейсера противника, который, понеся крупные потери, отошел в направлениях на Сурабаю и Батавию. Этот бой получил название «морской бой у Сурабаи».
В результате его высадку десанта отложили на сутки.
Ночью 28 февраля транспорты с силами 48-й дивизии подошли к якорной стоянке Краган и начали высадку десанта. Крейсируя в Яванском море, наши корабли утром 1 марта находились на расстоянии около 100 миль северо-западнее о. Бавеан, прикрывая высадку. В 11 час. 5-я дивизия крейсеров обнаружила крейсер противника, который шел в сопровождении двух эскадренных миноносцев. 5-я дивизия крейсеров вместе с оказавшимися поблизости крейсерами «Асагири» и «Мёко» (из состава 3-го флота) окружила и потопила все три корабля противника — крейсер «Эксетер» и эскадренные миноносцы «Поуп» и «Инкаунтер».