At the end of the war, Stone returned to Tishomingo County. He was elected mayor and treasurer. In 1869, he won a race to become state senator, winning re-election in 1873. State elections were marked by fraud and violence; the
Red Shirts, a paramilitary group, worked to disrupt and suppress black voting and turned Republicans out of office. After Governor
Adelbert Ames resigned in 1876, Stone, who was
president pro tempore of the
Mississippi State Senate at that time, served as the
acting governor. In the
1877 election, Stone won the governor's office as a
Democrat. In
1881 he was defeated for re-election by
Robert Lowry. Stone became governor again after winning the
1889 election. The gubernatorial term was extended through 1896 by the new
Mississippi Constitution of 1890. == Later life ==