You Lead dothki into the succubus exhibit, And leave him there so you can find a guard to grill for infomation. He'll be there when your get back. In fact based off the number of middle aged men standing there vacant eyed and drooling, and based off the nearby cafe packed with chatting women, It looks like you're not the only one to get the idea.
Finding a guard You ask him
"Hello I'm new in town and I heard some talk about some 'Agents of Malemoot' and I was wondering what they were.
" Oh well the Agents of Malemoot are special operatives chosen By Varol-Zarg himself. As such they are expected to act for the good of malemoot for as long as they hold the title on pain of death. However they can resign from their post instantly by throwing away the badge that comes with the office.
With the badge come a large number of privilages, such as holding a captaincy in the guard, Being allowed to bypass most beuracratic red tape, Being able to requistion an unlimited amount of food and non-alcoholic drinks,
Being able to arrest criminals and use lethal force if neccessary,They are immune to most criminal punishment, and in other countries may hold diplomatic immunity. They have The ability to go into's peoples house search the place and steal Reposses their goods for no reason (as long as you need it more),
They get discounts at all stores, access to all school and labratory facilities and they can order citizens around on pain of imprisonment or death. In short they have the run of the city and the government will do what it can to aid them in any way possible.
If one of these Heros tells you to do something while you visit malemoot, Do it or they may kill you. Is there anything else tourist?"