En los años siguientes a la guerra, Nube Roja se resistió, con todas sus fuerzas, contra la venta de tierras de la reserva. Entre tanto, se había convertido en un crítico duro y contumaz de los funcionarios de la Agencia que Washington enviaba a las reservas. Los acusó de rufianes, de corruptos e incapaces. Después de un largo enfrentamiento con un agente de nombre V. T. McGillycuddy, Nube Roja fue destituido como jefe indio oficial de los sioux. El mismo McGillycuddy le retiró su cargo al viejo jefe indio en una asamblea pública. "Nube Roja, has sido arrogante e indolente, ya que te has opuesto a nuestros funcionarios y has ofendido al Padre Blanco en Washington, por eso te retiro tu cargo de jefe. A partir de ahora, ya no eres el jefe de los sioux. ¡Entrega tu tipi!".