Thanks for the additional info. I've been extracting BARTLETTs in the census for the last 5-6 years, and am pretty good at finding folks with garbled names in the census - but so far, I'm stumped on this one...
It seems Nathaniel should have been in White Co, AR near where Mary JOYCE was living in 1880, but it doesn't look like they married until about 1890, so they could have met anywhere.
The Nathan BARTLEY b 1842 was son of Oliver BARTLEY b c1805, who was out of wedlock son of Phoebe BARTLEY, who was dau of John BARTLEY and Anne SETTLE, both born in Richmond Co, VA. John was actually son of Thomas BARTLETT c1705-1783 of Richmond Co, VA, and his neighbor was Henry SETTLE, father of Anne. Bob BARTLEY and I came to the conclusion that his John BARTLEY, and my Thomas BARTLETT c1730 were both sons of Thomas c1705 - I started the BARTLETT DNA Project in 2002, and we proved descendants of these two sons of Thomas 1705 (and descendants of two other sons, too) all had the same unusual DNA (E1b1b1a2), and so all were in fact sons of Thomas c1705.
The important thing here is that when John BARTLETT went to Culpeper Co, VA c1750, the way he pronounced his name was recorded in virtually all the records as BARTLEY - and that spelling has carried down to this day.
Now to answer your next question - no, I don't see any SISSONs marrying into this family. Here are two records of interest:
Richmond Co, VA Deed; 28 Sep 1748: from Elias WILLSON the Younger and Eliza., his wife, of Lunenburg Parish and Richmond Co, to Joseph YEATMAN of same, for 10,000 # of crop tobacco, all that tract of land in LP and R, containing about 116 acres, being the piece of land sold to said Elias WILLSON by Elias WILLSON the Elder, Henry WILLSON, and George WILLSON, by R deed.Sig: Elias WILLSON, Eliza. ( &her mark) WILLSON. Wit: Thos (X his mark) BARTLET, John SISSON.
Richmond Co, VA Election 1748: Election Tally: Thomas BARTLETT; Henry SETTLE (both voted for Capt Wm FAUNTLEROY) per Tidewater VA Families, Vol 3, #1