 He was commissioned into the United States Cavalry.Schuyler's first combat service was in the Indian campaigns, during which he fought in Arizona, Wyoming, Montana, and Colorado.In Wyoming, Schuyler participated in a grueling 1876 march under General George Crook that forced the cavalrymen to eat their own horses.