 When he reenlisted in 1871  he was moved to Company K of the Ninth Cavalry to serve as a First Sergeant.August 16, 1881, Williams was serving in Company I of the 9th Cavalry Regiment.On that day he participated in the Battle of Cuchillo Negro Creek in the Black Range Mountains near Cuchillo Negro Creek of New Mexico.