I do not know what do you mean by a marriage certificate.
They had to be officialy joined together by an authority.
Like today state/church and parents are the authority.
The document written somewhere is only a way of how to register it. Not very applicable in, for example, jungle