Sin embargo, la paz y la libertad de los nativos americanos no duró mucho tiempo. La Gran Guerra Sioux de 1876-77 se desató cuando los mineros estadounidenses descubrieron oro en las Black Hills del occidente de Dakota del Sur y oriente de Wyoming. Estas tierras se establecieron originalmente como reserva para uso de los nativos por el Tratado de Fort Laramie. Cuando los colonos penetraron en esas tierras fueron atacados por los nativos. Las tropas estadounidenses fueron enviados a la zona para proteger a los mineros, y expulsar a los nativos de los nuevos asentamientos. Durante ese período sangriento, tanto los nativos como los militares de EE. UU. ganaron victorias en grandes batallas, lo que causó la pérdida de casi un millar de vidas. La guerra finalmente terminó en una victoria estadounidense y las Black Hills quedaron abiertas a la colonización. Los nativos de la región fueron trasladados a nuevas reservas en Wyoming y el sureste de Montana.