Aunque Washakie estaba dispuesto a irse al norte; temía, sin embargo, que su pequeño grupo de guerreros no pudiera defender bien el territorio contra un enemigo mucho más poderoso. Por eso, pidió ayuda militar y, en 1869, el ejército levantó el Camp Brown en el corazón de la nueva reserva del Wind River. Sin embargo, sólo en 1872 los shoshonis se sintieron suficientemente fuertes para asentarse allí. En 1876, le llegó por fin la hora de la venganza. En el territorio oriental de los sioux, se había declarado una guerra abierta después de que Toro Sentado, Caballo Loco y otros jefes indios rebeldes se negaran a irse a vivir a la reserva que les habían asignado en Dakota del Sur. Tropas del ejército, bajo el mando del general George Crook, tenían la orden de localizar a los jefes rebeldes y someterlos. Para ello, Crook necesitaba rastreadores indios, que pudieran ayudar a su tropa en la guerra de guerrillas contra los rebeldes.