The area he arrived at was not the territory of some noble, but instead a trade city established by some kind of sect. The sect itself was quite mysterious, and not many knew the details of their practices or purpose.
They were, however, quite accepting of everyone and everything as long as they obeyed the laws of their territory. Moreover, the sect would accept members of any race without compromising the unity that the sect members displayed. Why the members had so much unity was yet another mystery, and not one Lex was too interested in at the moment.