1863年3月23日，在米利肯湾，尤利西斯·S.格兰特命军队集结。1863年3月29日，道路虽然依旧“非常糟糕”，但勉强可以行军。尤利西斯·S.格兰特命约翰·A.麦克莱恩德率军前往新迦太基^[67]，命威廉·T.谢尔曼和詹姆斯·B.麦克弗森率军及时跟进。由于补给、弹药运输和炮兵行进都异常困难，军队的前进速度十分缓慢。为了顺利实施计划，尤利西斯·S.格兰特需要海军的配合。戴维·D.波特慷慨地施于援手。维克斯堡下游的战事需要使用炮艇和其他舰船。军队的粮食需求量很大，但“狭长难行的道路”无法运输足够的物资。因此，炮艇和其他运输船必须从城镇上游的一个地方穿过堡垒。1863年4月16日夜晚，行动成功。1863年4月22日夜晚，六艘船拖着十二艘满载干草、谷物和补给的驳船，驶过维克斯堡，为维克斯堡以南的北方联邦军带来了大量物资^[68]。

现在，尤利西斯·S.格兰特面临的问题是：如何在密西西比河东岸占据制高点。约翰·A.麦克莱恩德和詹姆斯·B.麦克弗森的军队动身前往哈德泰姆士，一部分队伍乘轮船和驳船，其他人步行。军队必须继续向南前行，但大海湾的防御工事阻断了交通，炮舰的攻击也没有打破南方邦联军的封锁。尤利西斯·S.格兰特命士兵们下船。所有人步行前往密西西比河下游的一个据点。1863年4月30日，军队从密西西比河下游的据点摆渡到了密西西比河东岸的高地—布鲁斯堡。一名黑人告诉尤利西斯·S.格兰特，布鲁斯堡有一条通往吉布森堡的路。因此，尤利西斯·S.格兰特选择了布鲁斯堡作为据点。当他发现可以顺利登陆的时候，给亨利·W.哈勒克发了一封电报，说：“我感觉此次战役胜利在望。”^[69]然而，尤利西斯·S.格兰特未能消除所有的自然屏障。布鲁斯堡遍布海湾、沼泽和沟壑，丛林茂密，藤蔓丛生，根本无法通行。北方联邦军的进攻变得异常艰险。但在尤利西斯·S.格兰特的鼓励下，士兵们继续前进。1863年5月1日凌晨2时，在前往吉布森堡的路上，北方联邦军遇到了南方邦联军，但兵力远胜对方。起初，双方展开了小规模战斗。后来，战斗逐渐演变成一场大战。尤利西斯·S.格兰特说：“战斗持续了一整天。天黑后，在这片我见过最难行的土地上……南方邦联军节节败退。”南方邦联军“全线溃退”。1863年5月2日，尤利西斯·S.格兰特占领了吉布森堡，南方邦联军撤离。在吉布森堡，尤利西斯·S.格兰特给亨利·W.哈勒克写了一封长信，描述了此次胜利。他写道：“士兵们的身体和精神状态都很好。离开米利肯湾后，我们彻夜前行，冒着大雨蹚过了泥水。虽然没有帐篷，食物也不充足，但士兵们毫无怨言，而且很少有人掉队。”^[70]如果北方联邦军能集体发一封电报，可能会说：“我们的将军与我们同甘共苦，生死与共。”

詹姆斯·B.麦克弗森（1828—1864）

尤利西斯·S.格兰特的麾下有四万三千人。在大海湾，北方联邦军有一个安全的储备根据地。但尤利西斯·S.格兰特并没有将其作为主要补给点，只在经过时安排了弹药运输，补给了所需的硬面包、咖啡和盐等口粮，然后断了和储备根据地的联系。他发现此地有充足的牛羊、家禽、糖蜜和饲料，可以为军队提供充足的补给。尤利西斯·S.格兰特的对手有两个：一个是在维克斯堡及其铁路沿线拥兵约四万人的约翰·C.彭伯顿，另一个是在杰克逊拥兵约一万五千人的约瑟夫·E.约翰斯顿。尤利西斯·S.格兰特迅速出击，派精兵强将击败了南方邦联军，扫清了通往目的地的障碍。截止1863年4月30日至5月18日，尤利西斯·S.格兰特渡过了密西西比河，进入南方邦联军领地，穿过险象丛生的布鲁斯堡，行军一百八十英里。其间，他遭遇一系列小规模战役，打赢了五场大战^[71]，重创南方邦联军，缴获了许多机关炮和野战炮，攻下了密西西比州的首府，并摧毁了南方邦联军军火库和军工厂。他连续十天没有与任何根据地或华盛顿联系^[72]。现在，北方联邦军抵达维克斯堡后方。威廉·T.谢尔曼与尤利西斯·S.格兰特一起，骑马前往他们一直想去的“维克斯堡后方”的干燥高地。低头看着南方邦联的堡垒，然后看到可以随时增援的北方联邦舰队，他们意识到，作为可以与北方进行安全联系的储备根据地，维克斯堡已经唾手可得。后来，威廉·T.谢尔曼回想起当时拥有的兵力及渴望占领维克斯堡的热情，激动地讲述了自己的经历。尤利西斯·S.格兰特显得很平静，抽着烟，陷入了沉思。研究维克斯堡战役的专家约翰·菲斯克写道：“为了在军事历史中找到与维克斯堡战役类似的战役，我们必须回到1796年，看看拿破仑的第一次意大利战役。”^[73]