Rust fought at the Battle of Corinth, Mississippi in October. In April 1863, he was once again transferred back to Arkansas and placed under Major-General Sterling Price in the Trans-Mississippi Department. He later served under Major-Generals Thomas C. Hindman in Arkansas and John Pemberton and Richard Taylor in Louisiana. After his active military service, he moved to Austin, Texas to reunite with his family, who had abandoned their home in Arkansas during the Federal occupation and spent considerable time with his brother Dr. George W. Rust in Virginia.