Gedurende hun twee jaar dienst samen kwam Sherman zeer veel nader tot Grant. Niet lang na Shiloh was het Sherman die Grant—die slecht behandeld werd door diens commandant H. W. Halleck—overhaalde om het leger geen vaarwel te zeggen. Hun beider carrière ontwikkelde zich voorspoedig. In juli 1863 deelden zij de glorie bij de verovering van Vicksburg en later nogmaals bij de verovering van Chattanooga en Lookout Mountain. Later zei Sherman hier simpelweg over "Grant stond me bij toen ik kierewiet was en ik hem toen hij zich klem gezopen had".