To get married, You, the member of the opposite sex you wish to marry, and a Priest, must go to one of the Chapels in Temuair. Once there, the priest will preform a ceremony bonding you and your lover, and you will obtain this legend mark.