At the slavers. Choose wich one of you character you want to marry to wich character, spend some gold and done.
What about the starting slave?
You can put any char to anyone.
