Con 16 años, adoptó el nombre de su padre y participó por primera vez en una incursión como guerrero. La incursión tuvo éxito, pero Caballo Loco recibió una herida en la pierna. Condujo su primera guerra antes de cumplir los veinte años y llegó a ser muy conocido entre las bandas sioux por su coraje en la guerra de Nube Roja (1865-1868) y por su papel clave en la destrucción de la brigada de Fetterman en Fuerte Phil Kearny en 1867.