Más tarde, trabajó como guía y explorador del ejército durante la primera Expedición del río Powder contra los sioux y cheyennes cuando fue bloqueada la ruta Bozeman (en la guerra de Nube Roja, «Red Cloud's War»).