Cody returned to Army service in 1868. From his post in Fort Larned, he performed an exceptional feat of riding as a lone dispatch courier from Fort Larned to Fort Zarah (escaping brief capture), Fort Zarah to Fort Hays, Fort Hays to Fort Dodge, Fort Dodge to Fort Larned, and, finally, Fort Larned to Fort Hays, a total of 350 miles in 58 hours through hostile territory, covering the last 35 miles on foot. In response, General Philip Sheridan assigned him Chief of Scouts for the 5th Cavalry Regiment.