He changed his clothes to look a bit more normal before entering the brothel, trying to keep focused on the task at hand.
"How may I help you today, sir?" The madam asked, "My, you're handsome~"
"Thank you...I'm looking for something a bit... exotic...I'm told there's a lady of the north here?"
"Ah~ I know who you mean~ she should be available, I'll take you to her~"