Despois, Tsuchihashi e a 48a División da IJA foron asignados a guarnicionar a illa de Timor. Aínda que a illa fora capturada polo Xapón na Batalla de Timor
A maior parte da illa aínda estaba en mans de comandos australianos e holandeses. Tsuchihashi lanzou unha gran contraofensiva nun intento de arrincar aos australianos na costa sur da illa. Os xaponeses tamén recrutaron un número significativo de civís timorenses, que proporcionaron intelixencia sobre os movementos aliados. A illa foi protexida cando os comandos australianos restantes foron evacuados en decembro de 1942.