 Although a Whig in his youth, Haynes joined the Democratic Party in 1839.In 1844, he was an elector for James K. Polk, while his old mentor, Nelson, was an elector for Henry Clay.While canvassing for Polk, Haynes honed his skills as an orator, delivering eloquent speeches in favor of Democratic positions, such as the annexation of Texas.