Matt,
So, now that we have some vague intelligence on where Kryste is/was relatively recently, and given that metagame and story wise Baris can't just galavant off to Orbaal, he would like to contract the revenge job off to an NPC assassin.
Baris doesn't interact with Cekiya much, and the last time he really did she kicked him in the face, and this is an uncomfortable and weird topic.
I figure Baris would do this in the clumsiest way possible, and say something to Cekiya, after nervously making his way up to it, "So, know any good assassins? I mean, other than you. Not that you aren't good. Well, a good assassin. I don't know that that makes you good. Not that you are evil. I mean, what I need is someone to kill Kryste? Did you ever meet her? She killed my squire. No, not that one, he's still alive, the young one. The young one is dead. Anyway, I want someone to kill her, and I thought you might know someone. Why do you have that expression? Are you going to kick me in the face?"
I imagine Cekiya just letting Baris ramble on.