Aluksi Grant suunnitteli ylittävänsä armeijansa joen länsipuolelta itään Grand Gulfin, Mississippin, lähellä Vicksburgia, missä kapinalliset olivat asettaneet pari patteriaa, joita he kutsuivat "linnoituksiksi". Patterioiden pommittamiseen käytettiin kaupunkiluokan tykkiveneitä
29. huhtikuuta 1863. Vaikka laivasto pystyi hiljentämään alemman patterin ja vähentämään ylemmän patterin tulivauhtia, se ei voinut laittaa jälkimmäistä täysin toimintakyvyttömäksi. Toimenpidettä pidettiin siksi epäonnistuneena, ja Grantin oli tarkistettava suunnitelmiaan ylittää joen pohjoispuolella.