Hacia 1860, Nube Roja era considerado un jefe oglala querido. Hasta entonces, los blancos no le habían dado mucha importancia al territorio al norte del Platte River, sin embargo eso cambió en 1862, una vez que se descubrió oro en las montañas del actual estado de Montana. En un año, los buscadores de oro y los comerciantes acudieron en masa por el nuevo Bozeman Trail, que separaba el cercano fuerte Laramie del Oregon Trail y que conducía hacia el Norte, hacia el rápidamente creciente campamento de buscadores de oro en las cercanías de la actual Virginia City, en Montana. El Bozeman Trail era un continuo motivo de enfrentamientos guerreros, ya que pasaba por medio del territorio del Powder River, la principal reserva de caza de los sioux.