Следующее сопровождение конвоя с десантом имело место 5 февраля. Целью десанта был Макассар, лежащий на юго-западе Сулавеси. Операция «Н» («Н сакусен») имела целью захват всего острова. Конвой сопровождали два тяжелых крейсера «Начи» и «Хагуро», легкий крейсер «Нагара» и несколько эсминцев. Сам конвой состоял из двадцат и транспортов, переполненных живой силой. В районе также находились авианосцы «Сорю» и «Хирю», которые могли прикрыть конвой с воздуха. Против японцев союзники выдвинули отряд кораблей, состоявший из тяжелого крейсера “Houston” (СА-30, США), легких крейсеров “De Ruyter” (флагман, контр-адмирал К.У. — Ф.М. Дорман) и “Тготр” (оба Голландия), "Marblehead" (CL–I2, США) и восьми эсминцев (четыре голландских и четыре американских). На перехват союзнической эскадре вылетели 37 бомбардировщиков «Мицубиси G3M2» (“Nell”), базировавшиеся на аэродроме на недавно занятой японцами Кендарии. В 9:54 бомбардировщики, чьей основной целью была Сурабая, атаковали союзнические корабли, находившиеся в районе порта. Повреждения получили оба американских крейсера. “Marblehead" получил два прямых попадания бомб. После осмотра повреждений, американское командование приняло решение отправить корабль для ремонта в США. Второй крейсер “Houston” потерял во время налета кормовую башню с тремя 203-мм пушками, но его было решено оставить в строю, так как две носовые башни с шестью остальными пушками ГК были целы. На флагманском крейсере был уничтожен пост управления артиллерией. После того, как угроза со стороны кораблей противника была устранена, 9 февраля японцы высадили десант. Завершив поддержку десанта с моря, крейсера и эсминцы направились в залив Старннг, куда прибыли на следующий день. После недельного отдыха и пополнения запасов оба крейсера участвовали в высадке десанта в Дилли и Купанге на Тиморе 20 февраля. Занятие Тимора лишало защитников Явы и Суматры возможности снабжения но воздуху. Сама десантная операция прошла без сопротивления, но вскоре голландско-австралийские войска сумели наладить оборону и с боями отступали вглубь джунглей, где продолжали вести партизанскую войну вплоть до середины 1943 года.
Тем временем, 13 февраля «Асигара» покинул залив Даво и пройдя мимо острова Джоло (14 февраля), Баликпапан (18 февраля) и Кендари (22 февраля) 25 февраля прибыл в Макссар, где на следующий день в полном составе собрался весь 5-й дивизион крейсеров.
Битва на Яванском море
24 февраля «Начи» и «Хагуро» покинули залив Старлинг и в рамках операции «Ява Сакусен» вместе с легкими крейсерами «Нака» и «Дзинцу», а также двенадцатью эсминцами 2-го и 4-го дивизионов сопровождали десантный конвой из 41 транспорта, несущую 48-ю пехотную дивизию к берегам Борнео. 26 февраля голландский гидросамолет Dornie “Wal” обнаружил конвой, и уже через два часа конвой атаковали союзнические самолеты, поднявшиеся с аэродромов на Яве. Но все атаки самолетов были безрезультатны. В тот же день в 18:00 контр- адмирал Дорман вышел в море из Сурабая с целыо обнаружить и уничтожить конвой. В состав союзнического флота входили: тяжелые крейсера “Exeter” (Британия) и “Houston” (США), легкие крейсера “De Ruyter” (Голландия, флагман), “Java” (Голландия). “Perth” (Австралия), а также эсминцы “Witte de With”, "Kortenaer” (Голландия), “Eleetra", “Encounter", “Jupiter" (Британия), "Paul Jones, John D. Ford. "Alden" (США). Союзники намеревались, двигаясь 20-узловым ходом, пройти от острова Мадура до города Рембанг на северо-западе Явы. Ночь прошла спокойно, но уже в 9:00 утра над союзническими кораблями появились японские бомбардировщики. Атака бомбардировщиков закончилась безрезультатно, зато в небе появились разведывательные гидросамолеты, пущенные с японских крейсеров. В 10:30 командующий союзнической эскадры принял решение возвращаться в Сурабаю, чтобы пополнить запасы топлива и дать отдых экипажам.
В это время командующий японской эскадрой контр-адмирал Нисимура на своем флагмане «Нака» получил информацию о передвижении противника. Наблюдатель с одного гидроплана докладывал: «Пять крейсеров и шесть эсминцев противника в 63 милях от Сурабаи, идут курсом 80° со скоростью 12 узлов». Контр-адмирал отправил еще один гидросамолет с приказом следить за передвижениями противника. Одновременно тяжелые крейсера увеличили скорость и направились на перехват противника.