De Noordelijke Cheyennes namen deel aan de Slag bij de Little Bighorn die plaatsvond op 25 juni 1876. De Cheyennes versloegen samen met de Lakota, Kiowa, Blackfeet Sioux en een deel van de Arapaho de soldaten van de 7de cavalerie onder leiding van George Armstrong Custer. Het nieuws van de verpletterende nederlaag bereikte Washington D.C. net toen de VS hun 100-jarige bestaan vierden. Dit veroorzaakte een grote woede jegens de Lakota en Cheyennes.