Mặc dù lúc này quân miền Nam của Beauregard rơi vào tình trạng suy yếu khó có thể chống lại một cuộc tấn công xuống phía nam, nhưng Halleck lại tỏ ra thiếu quyết liệt để lợi dụng thời cơ đánh gấp. Ông ta tốn rất nhiều thời gian đợi cho đến khi tập hợp được một đội quân lớn, kết hợp các lực lượng gồm binh đoàn Ohio của Buell, Binh đoàn Tây Tennessee của Grant, và binh đoàn sông Mississippi của Pope tại Pittsburg Landing. Sau đó, quân miền Bắc từ từ tiến về giao lộ đường sắt quan trọng tại Corinth, ngày đi, đêm dừng lại đào chiến hào - rất chậm chạp. Đến ngày 3 tháng 5, Halleck chỉ còn cách thành phố 10 dặm nhưng đã phải mất thêm 3 tuần lễ để tiến thêm 8 dặm về phía Corinth. Tổng cộng trong 4 tuần lễ chỉ đi được cách Shiloh 20 dặm (32 km). Do tốc độ chậm chạp mà cuộc hành quân đã được đặt tên là Cuộc bao vây Corinth. Đến ngày 25 tháng 5, Halleck đã sẵn sàng cho một cuộc pháo kích lớn vào tuyến phòng thủ của đối phương, nhưng lúc này tướng miền Nam Beauregard quyết định không bám trụ để khỏi hao quân, và đã rút lui không kháng cự khỏi Corinth trong đêm 29 tháng 5.