In den folgenden Jahren wechselten sich politische und militärische Aktivitäten ab. So war er von 1839 bis 1841 sowie von 1843 bis 1844 Mitglied des Repräsentantenhauses von Alabama, unterbrochen durch einen Einsatz im texanischen Unabhängigkeitskrieg. Während des Mexikanisch-Amerikanischen Krieges kämpfte er im Rang eines Lieutenant Colonel in der US Army.