Did you mean Braddock's Expedition of 1755 instead of 1775? That year would fit better historically and for the husband of a woman born around 1702 - 1710. [Usually the ages of elderly people were exaggerated at death. Who was around to testify to the birth date?]
Ancestry.com has a marriage of a John NAYLOR born about 1710, married in Northampton, Burlington, NJ, 1735, Mary GREENYS. One researcher suggested GREENUP (an early Maryland name) for Mary's maiden name. Then there is supposedly a daughter Martha, who m. 31 July 1771, Joseph MARRIOTT. The MARRIOTTS were also an early Maryland family. Year of Martha's birth is listed as 1732 to 1736, but a marriage in 1771 suggests a younger bride.
It was a common migration route from Maryland to go through Virginia and North Carolina and even farther south and west. There was also much movement from western Maryland to Pennsylvania and Ohio.
I hope each of you can follow your direct line back to a common ancestor. Good Luck!