Sanborns brigade kæmpede i Ulysses S. Grants Central Mississippi kampagne fra november 1862 til januar 1863. Det blev efterfulgt af Grants Vicksburg-kampagne, med slaget ved Port Gibson
1. maj, slaget ved Raymond elleve dage senere, og slaget ved Jackson den 14. maj. Sanborn deltog også i det efterfølgende slag ved Champion's Hill, slaget ved Big Black River og belejringen af Vicksburg fra 18. maj til 4. juli. I en del af tiden var han kommandør i en division. Sanborns mænd udførte garnisonpligt i Vicksburg efter overgivelsen.