Sayers entered political service in 1873, when he became a state senator in the 13th Texas Legislature. In his term, he helped reverse most of the legislation that had been passed under the Radical Republicans. After his term ended in 1875, Sayers spent three years as chairman of the Texas State Democratic Executive Committee. He presided over the state Democratic convention in both 1876 and 1878. At the 1878 convention he was nominated to be lieutenant governor under Oran M. Roberts and later won the election. Sayers and Roberts differed on one key point; Sayers believed that public lands should be saved for homesteaders and schools, not sold cheaply to speculators, as Roberts advocated.