Jabarkan Perang Dunia II dari Julius Tahija

Setelah Perang Pasifik pecah, ia ditugaskan ke Australia untuk mengawal sekelompok warga sipil Jepang yang ditawan di sana. Setelah kampanye Hindia Belanda dimulai, Tahija (saat itu berpangkat sersan) secara sukarela memimpin sekelompok tentara Indonesia yang sedang menjalankan misi pengumpulan intelijen ke Saumlaki di Kepulauan Tanimbar. Menurut pengakuannya, ia menahan sejumlah mata-mata Jepang dan menemukan bahwa pasukan Jepang akan melakukan pendaratan di Saumlaki. Setelah membuat sejumlah parit dengan bantuan dari pejabat lokal, kelompok tersebut pun menyergap tentara Jepang yang mendarat sebelum matahari terbenam, sehingga sekitar 80 orang tentara Jepang berhasil dibunuh sebelum Tahija dan kelompoknya kembali ke hutan. Kelompok tersebut, yang anggotanya berkurang dari tiga belas orang menjadi tujuh orang, lalu berhasil mengamankan sebuah sekunar dan berlayar kembali ke Pulau Bathurst di Australia dengan 27 orang di atas sekunar, termasuk pejabat lokal dan warga sipil. Ia kemudian mendapat Orde Militer Willem pada bulan Agustus 1942 atas aksinya di Saumlaki, sehingga menjadi satu-satunya orang Indonesia yang menerima penghormatan militer tertinggi dari sebuah negara sekutu selama Perang Dunia II. Enam orang rekannya yang berhasil selamat juga menerima penghargaan lain.

Kemudian ia dipromosikan menjadi letnan dan bertugas di unit Charles A. Willoughby, beroperasi di belakang garis Jepang sebagai bagian dari Pasukan Khusus Z – seperti Operasi Firetree pada bulan Februari 1945 – dan terlibat dalam sejumlah operasi intelijen ke kepulauan Indonesia, selain melatih sukarelawan baru. Selama berada di Australia, ia bertemu dan mulai berkencan dengan dokter gigi kelahiran Victoria, Jean Walters. Keduanya lalu menikah pada tahun 1946.