McCoy tarnavo Vakarų fronte Kubos, Filipinų
, ir Santjago kampanijoje. Kuboje ir Filipinuose jis buvo generolo Leonardo Wood padėjėjas ir keletą metų buvo prezidento Theodore Roosevelt padėjėjas po jo paaukštinimo į generolį.