Tuberkulose forhindret Randall fra å tre inn i Confederate Army, skjønt han ble tatt imot av og tjenestegjorde i Konføderasjonens marine i dens viktige base i Wilmington ved Cape Fear River i Nord-Carolina. Skjønt han var av fødsel, skrev han mens han bodde i Augusta i Georgia. Han anså seg selv som «ved adopsjon».