Prince happened to be in Montgomery and had pledged to join the Firemen's Guard. He enlisted with Capt. Storrs on June 4, 1863, but had to be dropped from roll because he was under eighteen years of age, July 23, 1863. Prince later became 2nd Lieutenant of Co. "F", Hatch's 8th Alabama Cavalry, Feb. 10, 1864. Hatch deliberately recruited among boys less than eighteen, so when his command entered Confederate service, a number of parents felt betrayed. THey had been told that Hatch's boys were being recruited for local defense only.
Andrew Fuller Prince responded to the 1907 census of Confederate veterans as a member of Co. "F", 8th Alabama Cavalry.