lets consider :-

The Leadbeter family is from Birmingham, which is why the marriage is there.

The Williams line is possibly from Newent (1879) .

Perhaps he was working in B'ham or she was working in the Forest ( in service ?) when they met.

Afterwards they set up home in Ruardean

just one explanation, but needs a lot more evidence to support it. You can order some certificates now and start to prove or dis prove. You can gather from family some more accurate names / year of birth for the children and then explore the BMD records to find them etc.

or wait til 2011/12 for the 1911 census to be released :-(