I am replying to a decade old entry, but history remains unchanged.
When researching this Bailey family, there are a couple of sources that show this Stephen Bailey of Va as married to a Walker lady of Mass., daughter of a Mayflower passenger!
The Walker woman is born and died in Ma. The Bailey gentleman born and died in Va. I would say such a match is unlikely, and you wonder what people who stick such stuff online are thinking.