While in Texas, Patterson joined the Third Texas Infantry, earning a commission as a Second Lieutenant.
Patterson spent a lengthy convalescence after being discharged before returning to his native Alabama to attend college.