After arriving in Mississippi, Walker was promoted to major general and Gist's brigade was placed in Walker's division. They participated in the Vicksburg Campaign and the Battle of Jackson, Mississippi. Johnston's efforts in the Vicksburg Campaign were unsuccessful and the fortress city fell to the Union Army under General Grant on July 4, 1863.