Peyton Madison enlisted into the 39th US Infantry on 12 Nov 1813 in Columbia, TN in Capt. Ray Reynold’s Company. He was listed as 5’ 10” tall, with blue eyes, dark hair, fair complexion, 1819 years old, and a farmer. The 39th Regiment met up with Gen Andrew Jackson at Fort Strother north of Talladega, and along with a contingent of Choctaw Indians, proceeded to what became the Battle of Horseshoe Bend on 27 Mar 1814. During the battle, Peyton served under Captain Benjamin Reynolds along with his brother John Fredrick Madison Jr. Peyton was shot during the battle as was John, and on May 9, 1914, both men were officially discharged from camp near Fort Toulouse with a Surgeon’s Certificate. Peyton was listed as disabled, wounded in action. He was discharged with a Surgeon’s Certificate 8 Jul 1814, and on 15 Dec 1814 was on the “discharged” roll in Nashville, TN.