The regiment was immediately ordered with the remainder of Rust's Brigade to Fort Pillow, approximately 50 miles north of Memphis. The unit departed Memphis via steamer on April 12 and arrived at Fort Pillow on April 13. It was here, during the bombardment of Fort Pillow by Union gunboats, that the men of King's regiment saw their first enemy fire. The unit remained at Fort Pillow for fourteen days. The unit experienced few casualties in the bombardment during its stay at Fort Pillow, but many of the soldiers became sick, and several died due to the very muddy conditions and poor water supply at the fort. The unit left Fort Pillow on April 26 and moved back to Memphis. The unit left Memphis for the Corinth area on May 1, 1862. In late April and early May 1862 the Confederate Army underwent an army-wide reorganization due to the passage of the Conscription Act by the Confederate Congress in April 1862. All twelve-month regiments had to re-muster and enlist for two additional years or the duration of the war; a new election of officers was ordered; and men who were exempted from service by age or other reasons under the Conscription Act were allowed to take a discharge and go home. Officers who did not choose to stand for re-election were also offered a discharge. The reorganization was accomplished among all the Arkansas regiments in and around Corinth, Mississippi, following the Battle of Shiloh. The 22nd was reorganized at Corinth, Mississippi, on May 8, 1862; and redesignated as the 20th Arkansas Infantry, in order to avoid confusion with McCord’s 22nd Arkansas Infantry Regiment. Upon reorganization at Corinth on May 8, 1862, the 22nd Arkansas was redesignated as the 20th Arkansas Infantry. The regimental officers chosen when the 20th was reorganized for the war were: Colonel Henry P. Johnson. Lieutenant Colonel James H. Fletcher. Major Daniel W. Jones. During the Iuka-Corinth Campaign, the 20th Arkansas was assigned to Brigadier General William L. Cabell's brigade of Brigadier General Dabney H. Maury's Division of Major General Sterling Price's Corps within the Confederate (Army of the West). The regiment was at and in the battle of Farmington, Second Corinth, and Coffeeville, Mississippi. During the Battles of Corinth and Hatchie's Bridge 92 casualties were reported. Colonel Johnson was killed at the battle of Corinth, and Lieutenant-Colonel Fletcher became colonel, but resigned on account of disability, when