坂口支隊はバリクパパン沖海戦で輸送船を喪失したため、次の目標であるバンジェルマシンへは陸路移動することとなった。バンジェルマシンまでの移動距離は400キロになると見積もられ、うち100キロはジャングル地帯であった。坂口支隊は1月30日にバリクパパンを出発、マラリアや蛭に悩まされながらジャングル地帯を切り開き、2月10日に先頭部隊がバンジェルマシンの飛行場を占領した。損害はマラリアによる戦病死9名であった。

並行して、9日に海軍の攻略部隊がセレベス島マカッサルに上陸し占領した。