Na de overwinning bij Shiloh kreeg Grant opdracht om de stad Vicksburg in te nemen. Deze stad was de laatste aan de Mississippi in Zuidelijke handen en het laatste obstakel voor de Unie om de hele rivier in handen te krijgen. Grant leidde zijn troepen op een lange mars om de stad heen, omsingelde deze en begon een beleg van een aantal maanden. Tijdens dit beleg werden nog twee van Grants eigenschappen zichtbaar. Ten eerste zijn gebruik van veel manschappen en zware wapens om slagen te winnen – een enorme verandering ten opzichte van bestaande militaire tactiek. Hiermee toonde Grant een inzicht in de veranderende aard van oorlogvoering die niet veel van zijn collegae volgden en bepaalde hij mede het beeld van oorlogvoering tot aan de introductie van de "Blitzkrieg" door Duitse legers in 1940. De tweede eigenschap was minder flatteus, namelijk Grants gewoonte om perioden van verveling (zoals lange belegeringen) door te komen met behulp van grote hoeveelheden drank. Grants veelvuldig genoemde (maar grotendeels onverdiende) reputatie als dronkenlap vindt hier zijn oorsprong. Grant was echter zeker geen alcoholist. Gedurende perioden van actie tijdens de oorlog en later – in het gezelschap van zijn vrouw, toen zij voor afleiding kon zorgen – was er zelden of nooit enige drank in zijn buurt te bekennen.