Sen jälkeen kun 33. armeijan joukot olivat Pensacolassa, heitä käskettiin ilmoittautumaan Corinthissa Mississippissä kenraali Albert Sidney Johnstonin armeijan palvelukseen. Saapuvat juuri konfederaation tappion jälkeen Shilohissa.
(jossa Johnston tapettiin ja korvattiin kenraali P.G.T. Beauregardin johdolla), 33. siirrettiin eversti Alexander T. Hawthornin johtamaan prikaattiin, joka oli osa armeijan 3. korpusta. Heinäkuussa 1862 Hawthornin prikaatista tuli osa kenraalimajuri William Hardeen komennossa olevaa diviisiota, ja seuraavana kuukautena 33. siirrettiin prikaattiin (joka oli edelleen Hardeen diviisiossa), jota komensi prikaattigeneraali Sterling Wood. Mathews kertoi olleensa "kuormitettuna mudassa ojassa S.A.M. Woodin prikaatissa" toukokuussa 1862, ja myös osoittaa, että hän ja hänen toverinsa vaihtoivat Pensacolan muskettinsa "uusiksi maalatuihin Enfield-kivääreihin, jotka olivat laatikosta, Mini-pallojen patruunoilla, uusilla bajoneteilla ja vaippoilla". Hän kertoo, että useat sotilaat olivat sairaita, ja sanoo, että "me emme pitäneet vedestä [Korintossa], paitsi että me toimme sen virtaavasta artesian lähteestä".