Однако на самом деле развод был дан двумя годами позже. Джэксон, не зная об этом, вернулся в Нашвилл, где возобновил свою юридическую деятельность. Он действовал решительно как прокурор — за тринадцать дней он провел в жизнь семьдесят исполнительных актов, — проявлял консерватизм, становясь, как правило, на сторону заимодателей против должников. Джэксон спекулировал землей, рабами, лошадьми и в глухой общине считался состоятельным человеком. Он удовлетворил свой интерес к военному делу, заняв пост прокурора районной милиции, — весьма скромное начало для будущего героя сражения при Новом Орлеане. Хорошо владеющий ружьем, непримиримый противник англичан и индейцев, завидующий восточной аристократии, Джэксон был в этом смысле типичным представителем пограничных джентльменов.

В декабре 1793 года Джэксон узнал, что Рейчэл разведена с мужем всего три месяца назад. Поначалу он отказался совершить повторно брачную церемонию: гордость не позволяла ему признать недействительность первой брачной церемонии, но его убедили изменить свою точку зрения. Вторая церемония состоялась в январе 1794 года.

В июне 1796 года территория Кумберленда стала штатом Теннесси, — по общему мнению, такое название предложил Джэксон, — и молодой многообещающий юрист был избран от нового штата в палату представителей Соединенных Штатов. Альберт Галлатин обратил на него внимание в палате представителей как на «высокого, долговязого, неуклюжего типа… в сюртуке с фалдами, связанными кожей угря… с манерами… неотесанного лесника». За один срок пребывания в палате представителей Джэксону удалось выколотить для своего штата почти двадцать три тысячи долларов для платы милиционерам, принимавшим участие в рейде против индейцев, осуществленном вопреки приказам федерального правительства. Он также проявил упорство, отказываясь проголосовать за прощальные почести, какие конгресс хотел оказать Джорджу Вашингтону. (Джэксон был против договора Джея и упрекал Вашингтон в мягком отношении к индейцам.) После окончания срока службы в палате представителей и года пребывания в сенате он ушел в отставку и возвратился в Теннесси, где был назначен в верховный суд штата. Несмотря на слухи о его радикализме, Эндрю был склонен занимать консервативные позиции, выступая в пользу землевладельцев.

Добившись положения и влияния, Джэксон не отрешился, однако, от «буйных, задирчивых» замашек и, вернувшись в Теннесси, где стал объектом пересудов, касавшихся его жены и свадьбы, дал волю своим эмоциям. Однажды, в октябре 1803 года, в субботу утром, на ступенях здания суда губернатор Джон Севьер начал распространяться о своих услугах штату. Вперед вышел Джэксон и сказал о том, что сделал он. Севьер усмехнулся: «Не знаю о ваших больших услугах стране, кроме поездки… с чужой женой». Джэксон тут же набросился на Севьера с яростным воплем и ударил старого солдата своей тростью. После этого он вызвал Севьера на дуэль, но когда они встретились на поле чести, то принялись кричать друг на друга. Джэксон подбежал к сопернику, угрожая избить его палкой, а Севьер вытащил из ножен саблю. Это напугало лошадь Севьера, и она ускакала с его пистолетами. Обмен выстрелами не состоялся.

Более серьезной была дуэль Джэксона, состоявшаяся тремя годами позже, с Чарлзом Дикинсоном, денди, дважды сделавшим намек на супружеские достоинства Рейчэл. Джэксон был ранен в грудь, но он нашел в себе силы выпрямиться и прицелиться. Дикинсон, уверенный в том, что поранил цель, отшатнулся в испуге, поняв, что промахнулся, но, согласно правилам (Джэксон еще не выстрелил), был обязан вернуться на линию.