Key asus elama Wewoka linnas ja asutas Key Hardware Co. ja Wewoka Gas Co. ning astus Oklahoma rahvuskaardi. Ta sai uuesti ametisse ja edutati 12. juulil 1912 esimeseks leitnandiks ning 1916. aasta suvel kapteni. Key võttis siis üle komandörkonna G, 1. Oklahoma jalaväerügemend, mis asus Wewokas ja teenis Mehhiko piiril Pancho Villa ekspeditsiooni ajal.
, kui tema üksus kutsuti föderaalteenistusse märtsis 1917 Fort Sill, Oklahoma.