Triển vọng của Pemberton về việc trốn thoát là bi quan, nhưng vẫn còn những con đường dẫn về phía nam ra khỏi Vicksburg mà không được quân đội Liên bang bảo vệ. Grant đã tìm được sự giúp đỡ từ Thiếu tướng Henry W. Halleck, tổng giám đốc của Liên minh. Halleck nhanh chóng bắt đầu chuyển quân của Liên minh ở phía Tây để đáp ứng nhu cầu của Grant.