Earned the Arishoks respect.

You will need to get the Arishoks respect before finishing the quest Demands of the Qun. This can be done by agreeing with the Arishok in his dialogues while speaking to you and Avaline at his throne, as well as choosing to tell the Arishok about his dead men during the quest Offered and Lost.