Hi Carla,
As you were informed by the WSRO there were no records of any charges etc. Judging by the baptism records Mark was not the first little error of judgment

Baptisms Alvediston
19 Aug 1832 Elizabeth dau of William and Mary King, Aston, Lab
16 Oct 1862 Mark bastard son of Elizabeth King, Alvediston, Spinster
Do you have Elizabeth's siblings and also her other children?
Cheers Dave