Yes I've found listings for Nathan Mattox and Rebecca. I've seen deeds in Franklin Co., VA showing properties that were bounded by Nathan's land.near present-day Rt. 40 around Union Hall, VA.
Rebecca was a dau. of Nathan who married a Bolling. Through this line one can go back to Pochantos & John Rolfe.