Sanbornen brigadak Ulysses S. Grant-en Mississippiko kanpainan borrokatu zuen 1862ko azarotik 1863ko urtarrilera. Ondoren, Grant-en Vicksburgeko kanpaina hasi zen, Port Gibsoneko gudua
Maiatzaren 1ean, 11 egun geroago, eta maiatzaren 14an Jacksoneko bataila. Sanbornek Champion's Hill-eko guduan, Big Black River-eko guduan eta Vicksburgeko setioan ere parte hartu zuen maiatzaren 18tik uztailaren 4ra. Garai hartan, dibisio bateko komandantea izan zen. Sanbornen gizonek Vicksburgen egin zuten soldadutza errendizioaren ondoren.