坂口支隊は1月21日にタラカンを出発して24日未明にバリクパパンへ上陸した。主力は無事に上陸したものの、アメリカ海軍の駆逐艦4隻による急襲を受け、輸送船2隻が沈没し39名の戦死者を出した（バリクパパン沖海戦）。25日までに坂口支隊はバリクパパン一帯の占領を完了した。陸上における戦死は8名であった。

並行して、海軍は24日セレベス島ケンダリーに上陸しこれを占領した。参加部隊は空挺部隊を除いてメナド攻略に参加した部隊とほぼ同一であった。