McCoy palveli läntisellä rintamalla Kuubassa, Filippiineillä
, ja Santiago-kampanjassa. Kuubassa ja Filippiineillä hän toimi kenraali Leonard Woodin avustajana ja oli useiden vuosien ajan presidentti Theodore Rooseveltin avustajana hänen ylennystään kenraalimajuriin.