When Fitzgerald was thirteen he went to
Lynchburg, Virginia, to work for the
Lynchburg Republican, following an irresistible bent. There his deep aptitude for journalism was confirmed. By the age of twenty he had already acquired a local reputation as a writer. When his father enlisted during the
Mexican–American War, Fitzgerald was forced to return home to help support his mother. He taught in a country school in Rockingham County for a time. Meanwhile, being an earnest student, he continued writing for the press, becoming connected with the
Richmond Examiner shortly thereafter. Upon his father's return, Fitzgerald continued working in newspaper offices in
Richmond, Virginia,
Columbia, South Carolina, and
Macon, Georgia (removing from Virginia to Georgia for the sake of the climate at the age of twenty-one). At Macon he also assisted in the preparation of the school history of the United States and other textbooks. He was on the eve of taking the editorship of a journal when in 1853 a great change in his plans took place and he entered the ministry of the
M.E. Church, South. ==Ordained ministry and missionary service==