Senator Sam Brownback , Republican of Kansas and a strong social conservative , said Mr. Cornyn also won the respect of some of his colleagues with his work on behalf of a constitutional amendment to ban same-sex marriages , an initiative that failed but paid some political dividends for Republicans . ''