The random teleport of character is quite ridiculous.
So, after a few reload, I managed to negotiate a marriage with a Vlandian noble who was part of an army near Jaculan, at the SW corner of the map. Her party get disband and march into the Jaculan. You would have thought, by logic, that her character would also be heading into Jaculan too. Wrong. Somehow, by the magic of Vlandian, she somehow teleport to Urikskala castle, in the north east corner of the map for no apparent reason at all. Half tempted to just leave her there and marry someone else.