I et godt samarbejde med den Vestlige Flotille under David Dixon Porter førte Grant XIII, XV, og XVII Korps gennem Vicksburg-kampagnen, en mesterlig kampagne med manøvrer mod to konfødererede hære. Efter at have erobret Jackson i Mississippi og besejret den konfødererede hær i Slaget ved Champion Hill var Grants indledende angreb på de konfødererede stillinger ved Vicksburg ikke succesfulde, så Grant gav sig modstræbende til at belejre byen. Under belejringen fik hæren betydelige forstærkninger. En division fra den opløste