Stoudenmire returned to Columbus in February 1882 to marry Isabella Sherrington, but was soon back in El Paso. He began feuding with the Texas Rangers, the local politicians, and the press. He especially hated the Manning brothers, George Felix (Doc), Frank, and James, the owners of two saloons. James Manning had recently killed Samuel Cummings, Stoudenmire's brother-in-law. The Stoudenmire-Manning feud ran so deep that local residents prevailed upon both factions to sign a peace treaty that was duly published in the El Paso Herald. In mid-1882, after resigning, Stoudenmire accepted a position as United States deputy marshal. On September 18, 1882, James and Doc Manning killed him in El Paso. The Mannings were acquitted of murder charges, and Stoudenmire's body was shipped to Columbus, Texas, for burial in nearby Alleyton.
29° 42.498, -096° 28.920