Sanbornin prikaati taisteli Ulysses S. Grantin Keski-Mississippi-kampanjassa marraskuusta 1862 tammikuuhun 1863. Sitä seurasi Grantin Vicksburgin taistelu, jossa käytiin Port Gibsonin taistelu.
Raymondin taistelu 11 päivää myöhemmin ja Jacksonin taistelu 14. toukokuuta. Sanborn osallistui myös Champion's Hillin taisteluun, Big Black Riverin taisteluun ja Vicksburgin piiritykseen 18. toukokuuta - 4. heinäkuuta. Osa ajasta hän komensi divisioonaa. Sanbornin miehet suorittivat varuskuntapalvelua Vicksburgissa antautumisen jälkeen.