Den 30. april 1862 samlede Halleck alle de vestlige hære til en armegruppe med over 10.000 mand fra Army of West Tennessee, Army of the Mississippi og Army of the Ohio, med ham selv som chef. Helleck udpegede Grant som sin næstkommanderende, en stilling uden formelt ansvar. Styrken blev reorganiseret i tre fløje, hvor George H. Thomas havde kommandoen over højre fløj, som bestod af 2., 4., 5. og 6. division i Army of West Tennessee samt Thomas' division fra Army of the Ohio. Grant forblev formelt chef for en hær, som midlertidigt ikke eksisterede i praksis, idet både Halleck og Thomas gav ordrer direkte til divisionscheferne på højre fløj. Efter Belejringen af Corinth blev reorganiseringen annulleret, og Grant fik den reelle ledelse af hæren tilbage den 10. juni.