I wouldn't say that Sherman was surprised at their fighting spirit. As early as September 17th, 1863, Sherman wrote Halleck stating that the cavalry that he faced was the best on the face of the planet, and that they should be hired by the U.S. government after the rebellion.