Harju työskenteli kuitenkin ainakin merimiehenä. Vuonna 1941 hän oli mukana "&lt;a href="S/S%20Kastelholm"&gt;S/S Kastelholm&lt;/a&gt;"-aluksella, joka upposi 3. kesäkuuta Pohjois-Atlantilla saksalaisen sukellusveneen torpedoon. Miehistö onnistui pääsemään pelastusveneisiin, ja heidät noukittiin lopulta brittiläiseen alukseen. Jatkosotaan Harju osallistui JR 47:n eli ”Vallilan rykmentin” riveissä, ja kirjoitti kokemuksistaan myöhemmin muun muassa "Kansa Taisteli -lehteen". Hänen sotamuistelmiaan on julkaistu myös vuonna 1974 ilmestyneessä teoksessa "Sotasavotta : korsuelämää 1939–1944".