El ejército envió rápidamente tropas de refuerzo al territorio en torno al Powder River y la batalla (ahora denominada “Batalla de Nube Roja”) continuó. Los ejércitos de Nube Roja mantuvieron continuamente cercados los tres fuertes a lo largo del Bozeman Trail. Los soldados tenían que luchar por cada bocado de alimento y por cada trago de agua. Cualquier blanco que se atreviera a salir del Trail arriesgaba su vida. Como los indios continuaron mes a mes con esa táctica, estaba claro que el gobierno se encontraba ante la elección de firmar la paz o llevar a cabo una larga y costosa guerra.