Tras la derrota en la batalla de Little Bighorn, el teniente general Philip Sheridan, al mando del Departamento del Missouri, ordenó al ejército estadounidense que convenciera a los indios hostiles para que regresaran a sus reservas.
Las fuerzas del general Crook continuaron la persecución, pero pronto empezaron a quedarse sin provisiones.
Una columna al mando del capitán Anson Mills fue enviada a Deadwood, una ciudad minera en las Colinas Negras, para obtener suministros, y en el trayecto se topó con la aldea miniconjou de American Horse.
El general no tardó en ordenar que se prendiera fuego a la aldea.
Algunos sioux se mantuvieron firmes, e incluso atacaron el perímetro del 3.º Regimiento de Caballería en un momento dado, pero finalmente fueron expulsados.