Whens he launched her first political campaign, for state treasurer in 2011, "she was an underdog," said Austin Barbour, a national GOP strategist (no relation to former Governor Barbour).