I couldn't find a reference to your John Bryan.However, the following might be a lead.
1.Mathew Battle came to the area that wouldbecome Surrey Co., Virginia in 1647. He was married to Anne (last name unknown) and they had three children: John b. 1665 Thomas b.ca 1665 William b.ca 1667 It is assumed that Mathew Battle lived in Virginia until his death in late 1668/69.I have little information about his sons, Thomas and William Battle.
2.John Battle (1665-1728/29) m. Margaret Sowersby (d. bef. 1728), in Surry Co., VA.They had the following children: John Jr. b. ca 1690 Charles d. by 1770 Elizabeth d. past January 1774 Faith John Jr. moved to Edgecombe Co., NC sometime after 1754.Elizabeth is mentioned in her brother's (John Jr.) will in 1774 -John's will provides that his son, William, provide for John's daughter Sarah and John's sister Elizabeth.This seems to imply that Elizabeth was not under the care of a husband at the time. John's children are listed as : Thomas, John, William, James, Sarah and Amy.Charles' children are listed as:Agnes, Lydia, and Amy.No other Elizabeths are within the time frame that you mention.