As for pre-existing relationships, I'm open to anything.  Vex is a pretty well-traveled guy, being something of a listless nomad.  Whether he encountered any of you in a negative or positive context...who knows?