Sen jälkeen Tsuchihashi ja IJA:n 48. divisioona määrättiin vartioimaan Timorin saarta. Vaikka saari oli Japanin valloittama -
Suuri osa saaresta oli yhä australialaisten ja hollantilaisten käsissä. Tsuchihashi aloitti ison vastahyökkäyksen yrittäessään työntää australialaiset saaren etelärannikolle nurkkaan. Japanilaiset värväsivät myös huomattavan määrän timorilaisia siviilejä, jotka tarjosivat tiedustelutietoa liittoutuneiden liikkeistä. Saari turvattiin, kun jäljellä olevat australialaiset kommandot evakuoitiin joulukuussa 1942.