Promoted to Major, Eugene Payne fought at the Battle of Prairie Grove and the Siege of Vicksburg where at times he commanded his regiment. After the battle he contracted malaria but later returned to duty and was promoted to the rank of Lieutenant Colonel.