Hamarosan rendbe jött, és visszatért az aktív katonai szolgálatba Henry W. Halleck vezérőrnagy beosztottjaként, aki Missouri állam katonai kormányzója volt. Shermant először csak a hátországba helyezték, előbb egy St. Louis-i kaszárnya parancsnoka lett, majd pedig logisztikai támogatást nyújtott Ulysses S. Grant tábornok csapatainak, akik a Donelson-erődöt ostromolták. Grant, aki korábban Sherman elődje volt a cairói katonai körzet (Illinois állam) parancsnokaként, nem sokkal azelőtt jelentős győzelmet aratott a Henry-erőd közelében vívott csata során, és megkapta Tennessee állam kormányzói posztját. Bár ekkor Sherman a beosztása alapján Grant elöljárója volt, mégis levelet küldött neki Kentucky-ból, és felajánlotta szolgálatait.