Hines palveli Kuubassa Espanjan-Amerikan sodan aikana ja Filippiineillä Filippiinien-Amerikan sodan aikana. Vuonna 1898 hänet valittiin ulkomaisten sotien sotilasjärjestyksen Pennsylvanian komentajaksi. Hän oli meksikolaisen rangaistusretkikunnan apulainen.
1916-17 kenraali John J. Pershingin johdolla.