Gordon was an original member of the unit, embarking aboard “S.S. ZEALANDIA” on 8 Dec 1941 for Timor as a Signaller in Signals Section, Headquarters Group.
He was Mentioned in Despatches, for Gallant and Distinguished Service, London Gazette, 25 May 1943 and in the Commonwealth of Australia Gazette, No 119-3 Jun 1943. These are the two Gazettes for the Timor Campaign.
After the campaign on Timor, he embarked with the unit, for Australia aboard the Royal Dutch destroyer “Tjerk Hiddes” on either 11 Dec 1942 or 16 Dec 1942, as the embarkation rolls do not differentiate.
After leave and reorganization, he embarked with the unit for New Guinea aboard S.S. “DUNTROON” on 17 Jun 1943 as a Corporal in Signals Section, Headquarters Group and returned to Australia with them aboard “TAROONA” on 3 Sept 1944. After leave and reorganization, he embarked for New Britain aboard “TAROONA” on 9 Apr 1945 with the unit as a Lance Sergeant in Signals Section, Headquarters Group.
He was discharged on 11 Apr 1946.