Et af de tidlige slag med indianerne vest for Mississippi-floden var resultatet af Sioux- og Cheyenne-angreb på emigranter langs med California Trail. Situationen blev akut da løjtnant J. L. Grattan og 18 mand blev dræbt nær Fort Laramie, Wyoming, den 19. august 1854. Den 5. august det følgende år forlod general W.S. Harney Fort Leavenworth, Kansas, med 1.200 tropper. Straffeekspeditionen indhentede Little Thunders bande ved Brulé Sioux ved Ash Hollow, vest for Fort Kearny (nær Grand Island), Nebraska. Her udryddede Harneys mænd praktisk talt indianernes styrke den 3. september, og dræbte 136 krigere.