Cuando tenía quince o dieciséis años, ya salía en las expediciones de guerra de los sioux y participaba en ataques y luchas con los absarokes y otros enemigos. Nube Roja demostró muchas veces su valor de guerrero y era famoso por su suerte en la lucha. Pero también era conocido como curandero y chamán. En el verano de 1849, se declaró una epidemia de cólera a lo largo del Oregon Trail hacia el oeste, que fue introducida por los emigrantes en su camino hacia California y Oregon.