Seejärel määrati Tsuchihashi ja IJA 48. diviis Timori saarele garnisonile. Kuigi saar oli vangistatud Jaapani poolt Timori lahingus
, suur osa saarest oli endiselt Austraalia ja Hollandi komandode käes. Tsuchihashi käivitas suure vastulöögi, et suruda austraallased saare lõunarannikul nurka. Jaapanlased värbasid ka märkimisväärse hulga Timori tsiviilisikuid, kes andsid luureandmeid liitlaste liikumiste kohta. Saar oli kindlustatud, kui ülejäänud Austraalia komandod evakueeriti 1942. aasta detsembris.