Following the outbreak of First World War, King volunteered for the New Zealand Expeditionary Force and embarked for the Middle East in October 1914. He was appointed staff captain to the then Colonel Andrew Russell, commander of the New Zealand Mounted Rifles Brigade. The brigade was initially based in Egypt and did not participate in the 25 April 1915 landings at Gallipoli which marked the start of the Gallipoli campaign.
