Vom Dezember 1862 an nahm Sherman als Kommandierender General des XV. Korps, weiterhin unter Grant, an mehreren vergeblichen Versuchen teil, die Stadt Vicksburg, Mississippi einzunehmen, bis es nach einem erfolgreichen Feldzug und einer sechswöchigen Belagerung endlich gelang, die Verteidiger unter General Pemberton am 4. Juli 1863 zur Kapitulation und zur Übergabe der Stadt zu zwingen.