Barbara Jane, The information supplied by Susan Nass in response to your inquiry should give you good prospects for research. I just wanted to add a few comments: There are two Baptist churches in Anson County, NC, not far south of Wadesboro, the county seat, both named "Deep Creek" and "just around the corner" from each other, one "black," one "white." (The original Deep Creek Baptist Church moved to the area from Chesterfield area of SC in the early 1800s and probably included blacks.) Of these two, there are a number of black Gaddy burials, and I'd suggest you concentrate your research there. (For example, Ms Nass lists "Benjamin Gaddy" in several places -- there is a "black" Benjamin buried at "black" Deep Creek church yard. I was struck with the name when I once visited the cemetery, because I had an ancestor named Benjamin, who is the one Ms. Nass lists as having died in Confederate army service in 1862 in Virginia.) Prior to the war of the 1860s, most, if not all, of the black Gaddys had been slaves, many of them among small numbers on small farms. After the war, both former slaves and former owners either co-existed or moved away. Identical names probably give a hint of slave-owner family relationships. By the 1870s, many of both were "share-croppers," living on land owned by others. When I saw your question and your reference to Baltimore, I wondered if you were related to -- or knew -- the late "Bea" Gaddy, who was such a wonderful person and "servant of the people" in Baltimore. Black or white, people like that do credit to the name they share.
By the way, as to the possibility that your "General Gaddy" was the "General Washington Gaddy" in Ms. Nass's list -- my great grandfather, the orphaned son of that Confederate soldier, was named "George Washington Gaddy."