I figured he did this the "easy" way.  Touching an enemy without killing and taking an enemy weapon one POW checks those off.  Stealing a horse wouldn't be that hard either with farms and stuff. Then I looked it up and Chief Crow did all this IN combat a certified bad ass.