Battle won a reputation as an orator of some repute. He entered politics and was a vocal advocate of the secessionist movement. In 1856 he was substitute elector on the Buchanan ticket, and during the 1860 Alabama Democratic State Convention, he was made a presidential elector on the motion of Senator William L. Yancey. He and Yancey traveled across the state and to Charleston, New York, Boston, and Philadelphia on an extended speaking tour.
D. Scott Hartwig, "Battle, Cullen Andrews," American National Biography Online, February 2000, http://www.anb.org/articles/05/05-00056.html.