ビックスバーグの占領後、テネシー軍は「そこでしばらくゆっくりしていた」。しかし、やがて軍には新たな役割が与えられ、1863年11月には、チャタヌーガの戦いにおいて、テネシー軍を含む複数の軍から構成される北軍が勝利した。その経緯は以下の通りであった。1863年9月後半、ブラクストン・ブラッグが率いる南軍テネシー軍が、チカマウガの戦いでウィリアム・ローズクランズのカンバーランド軍に勝利した。ローズクランズはチャタヌーガまで後退したが、ブラッグはこれを包囲した。この危機に対応するため、ワシントンはビックスバーグの勝者であるグラントを、新設したミシシッピ方面軍（）の司令官に任命し、チャタヌーガへ進出してそこの全軍の指揮してブラッグを打ち破るように命じた。カンバーランド軍に関しては、ローズクランズを司令官に留めるか、あるいは隷下の軍団長であるジョージ・ヘンリー・トーマスを昇進させるか、陸軍省はその判断をグラントに委ねたが、グラントはトーマスを選んだ。チャタヌーガにおけるグラントの兵力は3つの軍の部隊から構成されていた。すなわち、トーマスのカンバーランド軍の35,000人、ジョセフ・フッカーが指揮するポトマック軍の分遣隊20,000人（2個軍団）、及びテネシー軍分遣隊（2個軍団）の17,000人であった。