When the U.S. Army went into the field in 1876 to attack the Cheyenne at the beginning of the Great Sioux War, Black Coal's band was headed south to Fort Fetterman on March 1, signaling their peaceful intent.