Grants første felttog var en fremrykning via to veier. William T. Sherman seilte ned Mississippi med 32 000 menn, mens Grant skulle rykke fremover parallelt gjennom Mississippi ved hjelp av jernbane med 40 000 menn. Grant rykket 130 km fremover, men hans forsyningslinjer ble avskåret av konføderert kavaleri under Earl Van Dorn ved Holly Springs, noe som tvang ham til å trekke seg tilbake. Sherman nådde Yazoo-elva rett nord for byen Vicksburg, men uten støtte fra Grants halvdel av felttoget, ble han slått tilbake i blodige angrep mot Chickasaw Bluffs sent i desember.