Skryf 'n voortsetting vir hierdie paragraaf - Key het hom in die dorp Wewoka gevestig en die Key Hardware Co. en die Wewoka Gas Co. gestig en by die Oklahoma Nasionale Wag aangesluit. Hy is weer in diens geneem en op 12 Julie 1912 tot eerste luitenant bevorder en in die somer van 1916 tot kaptein. Key het toe die bevel van Kompanjie G, 1ste Oklahoma-infanterie-regiment in Wewoka aanvaar en op die Mexikaanse grens gedien tydens die Pancho Villa-ekspedisie.
, toe sy eenheid in Maart 1917 by Fort Sill, Oklahoma, vir federale diens opgeroep is.