Hmm.  Abduxuel's basic character concept could probably still be made to work, if you just stripped out the 'Matron of House Archwinter' part.  Perhaps make him a high-ranking priest(ess) who has reason to visit House Llaeloth?  The weaponmaster could even still serve under him as a personal bodyguard, if need be. ^^