I am a descendant of Lovada DeRoney McFall and Hezekiah Reedy. In trying to work back further, another source shared this with me. It may be a piece of your puzzle.
Could this Sarah "Sally" Mace below, 3rd wife of John Madison McFall be your Sallie, daughter of Newsom Mace and Susannah McFall?
John Madison McFall was born about 1824 in Burke Co, NC. He married Elizabeth "Vina" McHone about 1844 She was born 1824.
They had two or more children
Lovada DeRoney McFall abt.1846
Delana E McFall abt.1848
John's father was James Madison McFall b. abt. 1801 probably Wise Co, VA
James married1) Sarah Dickson. 2) unknown3) Sarah "Sally" Mace Jan. 26 1827
in Burke Co, NCShe was born abt. 1809 in Cane Creek, Burke Co, NC
Children ofJames Madison McFall and Sarah "Sally" Mace are:
John Madison McFall b. abt 1824, Burke Co. NC; d. Aug.26, 1913, Dunn's Prarie, TX
Arthur "Art'ur" McFall b. Jan 1828, Burke Co, NC; d. Sept 21, 1863, Battle of Shilo, Chickamauga, Tn.
Isaac McFall, b. abt 1830 Burke Co, NC
William McFall, b. May 30, 1831 Burke Co, NC; d. Dec.23, 1914
Joseph McFall b. abt. 1833, Burke Co, NC
Elizabeth " Betty" McFall b. abt. 1835, Burke Co, NC; d. aft. 1910 m. Felix Senter (b. abt.1833) abt 1863.
Daniel McFallb. abt.1837, Burke Co NC; d. aft. 1910 Russell Co, VA
Thomas McFall b. abt 1839, Burke Co, NC: died Apr. 17, 1854, Russell Co, VA
James Madison McFall b. abt. 1841, Burke Co, NC
Frances "Frankie" McFall b. abt 1843, Burke Co, NC
Lydia McFall b. May 10, 1845, Burke Co, NC; d. aft 1910
Mary "Polly" Elvira McFall, b. Jan. 1847, Burke Co, NC.
Myra (Elmira) McFall b. abt 1847, Burke Co, NC
Reuben "Rube" D. McFall, b. abt. 1848, Burke Co, NC
Matilda "Martha" McFall b. abt 1850, Russell Co, VA
Hazy McFall, b. Apr09, 1852, Wise Co, VA