Pamela Aprodia:
Then go to Messenger Naran Ashanuk of the Ketra Orcs. They will be hiring mercenaries. This is a good opportunity to gain their trust!
The sacred stone of wisdom we are looking for is possessed by soul guide Udan Mardui, the chief shaman of the Varka Silenos. If things aren't going well, you can switch sides and approach the Ketra Orcs.