Trong khi Halleck đang tiến hành những hoạt động cuối cùng sau trận Corinth trước khi rời đi, tướng miền Nam Braxton Bragg đã lên kế nhiệm Beauregard (vào ngày 27 tháng 6, vì lý do sức khỏe) làm chỉ huy Binh đoàn Tennessee với 56.000 người tại Tupelo, Mississippi, phía nam Corinth. Ông ta xác định rằng một cuộc tiến quân thẳng lên phía bắc từ Tupelo là không thực tế. Để lại các lực lượng của 2 thiếu tướng Sterling Price và Earl Van Dorn để đánh lạc hướng Grant, ông dùng xe lửa chuyển 35.000 quân qua Mobile, Alabama đến Chattanooga. Dù mãi đến ngày 21 tháng 7 mới rời Tupelo, ông vẫn đến được Chattanooga sớm hơn Buell. Kế hoạch đại cương của Bragg là xâm chiếm Kentucky bằng cách phối hợp với thiếu tướng Edmund Kirby Smith, cắt đứt tuyến liên lạc của Buell, nhanh chóng đánh bại ông ta rồi quay lại đối phó Grant.