There is a Bailey project at Family Tree DNA. I have been tested and determined as Haplotype G along with several other Baileys.
The connections that have been made in the G group go back from SC/NC to Westmoreland Co., VA. While I was unable to locate the David Bailey born 1822 in Spartanburg Co., SC or Priscilla Rosala Arnold in my ancestral information, I will be happy to help if possible.