After talking to one of the questgivers, agree to help with his or her specific problem. Talk to the target, and persuade, bribe, intimidate, or brawl them to get them to agree with the terms. Return to the quest giver for the reward. Often, the quest giver then becomes available for marriage. Skills can be increased as a quest reward, also.