 In March 1867, under the leadership of Colonel Edward Hatch, Williams was part of the twelve companies sent to San Antonio, Texas Buffalo Soldiers West Texas.There he was provided more training.In August 1867, he was promoted to First Sergeant of Company F. In West Texas Company F of the 9th cavalry regiment was dispatched to protect stagecoach stations and mail delivery from raids by Comanches and Kiowas.