By upewnić się jednak, czy Johnson jest właściwym kandydatem, Lincoln wcześniej wysłał do Tennessee z misją rozpoznawczą generała Daniela E. Sicklesa. Generał Sickles zasięgnął opinii i w przedłożonym Lincolnowi raporcie wystawił Johnsonowi, jako gubernatorowi, dobrą opinię.<br>Po zwycięskich wyborach Johnson powrócił do Tennessee, by pracować nad odbudową stanu i przygotować stan do wyborów i ustanowienia władz cywilnych. Johnson z zadowoleniem powitał zniesienie niewolnictwa, choć ubolewał nad wysoką ceną, jaką przyszło stanom północnym za to zapłacić.<br>Kiedy nadszedł termin zaprzysiężenia Lincolna, Johnson przebywał w Nashville. Był chory i miał jeszcze na głowie sporo obowiązków. Prosił prezydenta o zgodę, by zaprzysiężono go jako