En los meses siguientes, Nube Roja y sus aliados llevaron a cabo una guerra de guerrillas con ataques relámpago contra caravanas y convoyes militares en el "Bloody Bozeman" y atacaron las guarniciones del coronel Carrington en Fort Reno, Phil Keamy y C. F. Smith. De todos los lugares del territorio del Powder River llegaron galopando guerreros cheyenes, arapahoes y sioux al campamento de Nube Roja para luchar con él contra los blancos. A finales del otoño, se habían reunido en tomo a él cuatro mil hombres dispuestos a luchar. Muchas de las batallas tuvieron lugar alrededor del Fort Keamy, que se encontraba en el corazón de la reserva de caza india. Nube Roja estaba convencido de conseguir una victoria determinante si lograba sacar del fuerte a un gran número de soldados. Planificó detenidamente una emboscada.