In many cultures, it would be considered rude to approach the woman directly and you should go through her family to initiate a courtship. Since she has been booted from her tribe for praticing arcane magic, maybe he could approach the highest ranking (level) male PC in the party to ask permission to woo her.
THEN bring on the fresh kill.