I realize that Nasuada would have a challenge retaining the respect of her subjects if she married Murtagh, but her ability to keep the respect of her subjects despite their objection to the alliance with the Urgals suggests to me that she could find a way to make the relationship work. She could issue a pardon if she chose.