A Puget Sound hajógyárában megtartott tíznapos próbaüzemet követően az újjáépített Tennessee 1943 május 23-án futott ki ismét a tengerre, és indult útnak San Pedro felé. A csatahajó egy teljesen új legénységgel a fedélzetén kezdte meg új életét. A Tennessee régi embereiből alig néhányan kerültek vissza a hajóra, akik az elmúlt hónapokat különböző továbbképzéseken töltötték. A tengerészek zöme teljesen zöldfülű, frissen toborzott önkéntes volt, akik elég sok fejfájást okoztak a csatahajó kapitányának, Robert Stevenson Haggart-nak. A San Pedro felé vezető tíznapos úton a csatahajó riasztócsengői úgyszólván állandóan szóltak, Haggart éjjel-nappal, folyamatosan gyakorlatoztatta újdonsült tengerészeit, akik Pearl Harbor után bevonulva nemrég kerültek csak ki a haditengerészet gyorstalpaló kiképzéséről, és ott szerzett tengerésztudásuk szakmai értéke legalábbis kétes volt. Ennek megfelelően az első gyakorlatok rendszerint bohózatba illő felfordulásba és káoszba fulladtak. Mire azonban San Pedróba értek, az intenzív tréningnek köszönhetően már javult a helyzet. A Tennessee tengerészei kezdtek megismerkedni hajójukkal, és egyelőre még inkább csak elméleti tengerésztudásukat lassan már képesek voltak átültetni a gyakorlatba is.
A csatahajó május 31-én futott be San Pedróba, azonban nem időzött ott sokáig, mivel jelenlétére már szükség volt a hadszíntéren is. Egy tankolást és a készletek kiegészítését követően a hajó a Portland cirkáló kíséretében már következő nap, június elsején kifutott első harci bevetésének színhelye, Alaszka felé.