In "Virgina Marriages (1700-1799)" compiled by Cecil D. McDonald Jr. in vol. 20 page 18 ( available at the Alexandria, La. Genealogy Library) there is listed a marriage of a John Taliaferro to Alice Leckie, Culpepper Co. Minster Return, 12 Mar 1795.
Since Andrew Leckie is my ggg grandfather I have assumed that this Alice Leckie is his daughter and considering that two other of his sons married Taliaferro, this marriage could be a fit.
I am interested in pursuing this and other Leckie/Taliaferro genealogy and will share what other information I have.Just email me.