Został wymieniony 10 stycznia 1862 roku na więźniów wojennych i niezwłocznie po przybyciu do Wirginii wstąpił do CSMC.
Skład Na początku wojny skład Korpusu przedstawiał się następująco: 1 komendant-pułkownik 1 podpułkownik 3 majorów (kwatermistrz, rachmistrz oraz adiutant) 10 kapitanów 10 poruczników 20 podporuczników
24 września 1862 roku w skład żołnierzy wchodziło: 1 sierżant-major 1 sierżant-kwatermistrz 60 sierżantów 60 kaprali 840 szeregowych 30 bębniarzy 30 flecistów 4 muzyków
Choć Korpus autoryzował swoją liczebność na poziomie 1026 ludzi, faktyczny stan nigdy nie osiągnął tej liczby; stan na 30 października 1864 roku wykazywał jedynie 539 osobySharf, s. 772.. Większość oficerów Korpusu wcześniej należała do analogicznej jednostki po stronie USA, jednakże naczelny dowódca CSMC był skarbnikiem armii bez żadnego wcześniejszego doświadczenia w zawiadywaniu piechotą morską. Beall ukończył West Point i służył w 1 i 2 regimencie dragonów do 1844 roku, kiedy mianowano go skarbnikiem. Z funkcji zrezygnował 22 kwietnia 1861 roku, a 23 maja został mianowany pułkownikiem-komendantem Korpusu. Był jego jedynym dowódcą.