テネシー軍
包囲戦の間に、包囲軍はテネシー軍管区内外の戦力によって大幅に増強され、1863年7月報告による軍管区の総兵力約175,000人に対して、ビックスバーグにおけるグラントの兵力は70,000人以上に達していた。これらの兵力増強には、ハールバットのテネシー軍第16軍団からはカドワラダー・ウォッシュバーンが率いる分遣隊(2個師団)、フロンティア軍からはフランシス・ヘロン(Francis J. Herron)准将の師団(第17軍団に編入)、アンブローズ・バーンサイドのオハイオ軍からはジョン・パーク少将が率いる8,000名の第9軍団が含まれていた。6月18日、不服従を理由として、グラントは常に政治的であったマクラーナンドを解任し、第13軍団長にエドワード・オードを任命した。ビックスバーグは最終的には7月4日に降伏した。約30,000人の守備兵は捕虜にはならず、不戦宣誓後に釈放された。ビックスバーグの陥落前であったが、シャーマンに対する信頼を反映して、グラントはシャーマンを第9、第13、第15および第17軍団から抽出した部隊の指揮官とし、東方から攻撃をかけてくる可能性のあるジョンストンの救援軍から包囲軍を守る任務を与えた。ビックスバーグの陥落後、シャーマンは大規模な遠征軍(第9、第13及び第15軍団)を率いて、ジョンストンをジャクソンより遠方に追いやり、その後ビックスバーグに戻った。
1862年秋、グラントはミシシッピ川の東岸に位置し、ジョン・C・ペンバートン中将の指揮下の南軍が守るビックスバーグに対する作戦を開始した。12月、グラントの最初の試みは、南軍が北軍の補給線、特にミシシッピ州ホリースプリングスの補給処に攻撃をかけてきたために失敗に終わり、グラントは東からビックスバーグに迫るという計画を放棄せざるを得なくなった。シャーマンはグラント呼応して、ミシシッピ川を下ってビックスバーグを攻める予定であったが、チカソー・バイユーの戦いで南軍の反撃にあった。その間、当初はグラントも気付いていなかったが、部下の一人であるマクナーランド(元々民主党の下院議員であった)はリンカーンに対するその政治力を利用して、ビックスバーグを攻める自身の遠征軍を編成することを認められた。ある歴史家「南北戦争における最も奇妙なエピソードの一つ」とみなしている。マクナーランドはグラントの潜在的な競争相手に浮上したが、マクナーランドが新たな部隊を中西部で編成し送り込んできたため、長期的に見ればテネシー軍を利することとなった。チカソー・バイユーの戦いから間もない1863年1月、マクラーナンドはシャーマンの第15軍団も傘下に収めた30,000名からなる部隊の司令官となり、その軍をミシシッピ軍と呼んだ。マクラーナンドとシャーマンはアーカンザス川のハインドマン砦の戦いで勝利した。