Human niana, si Tsuchihashi ug ang IJA 48th Division giasayn sa pag-garrison sa isla sa Timor. Bisan tuod ang isla nadakop sa Hapon sa Gubat sa Timor
, ang dakong bahin sa isla anaa gihapon sa mga kamot sa mga komandong Australyano ug Olandes. Si Tsuchihashi naglunsad ug dakong kontra-offensiba sa pagsulay sa pag-aghat sa mga Australiano sa pag-atubang sa habagatang baybayon sa isla. Ang mga Hapon nagrekluta usab ug daghang sibilyan nga taga-Timor, kinsa naghatag ug impormasyon bahin sa mga kalihokan sa Alyado. Ang isla naseguro sa dihang ang nahibilin nga mga komandong Australyano gipapahawa sa Disyembre 1942.