In November 1866, Williams disguised herself as a man and enlisted in the U.S. Army as William Cathay. Full-on medical exams weren’t mandatory at the time, and Williams was able to pas a quick, general health check before filing in among the ranks. She was found fit for duty and assigned to the 38th U.S. Infantry, Company A, an all-black regiment in St. Louis, Mo. which, eventually, became a part of the renowned Buffalo Soldiers. Apparently, the only two people knew her secret — a friend and a cousin — both of whom served alongside her in the same regiment. They never divulged her charade.