I thank you for your research and very informative piece which appears to me to be qualified documentation that Martha, wife of Edward Traylor, was indeed Martha Randolph.
MAGNA CHARTA, Part VII, by John S. Wurts, 1954, page 2,061, states that Martha Randolph died [1682 (sic)] at the home of her brother, Col. William Randolph, of Turkey Island. And that she married Edward Traylor (Edouard Trailleur) born at Nouson, France 7 May 1639, died 1725, came from Hampton Parish, England to Henrico County, Virginia in 1663.
Obviously, these death dates are inaccurate; and mention is made of the history of the Trailleur family written by Gustave Anjou.Even though, succeeding references to children of Edward Traylor and Martha Randolph are fairly accurate, i.e., only Edward and William are mentioned and names of spouses unknown, apparently at that time.
Have you researched this bit of information, and what is your opinion as to the relationship of Col. William Randolph and Capt. Henry Randolph?Could they both be brothers to Martha?