They were united in holy matrimony.
They were seeking marital bliss in their wedlock.
They found wedded bliss in their marriage.
Their wedlock symbolized an eternal union.
Their wedlock was strengthened by their conjugal bond.