Grand Magister Fairen:
First, meet Messenger Naran Ashanuk of the Varka Silenos tribe. They've been hiring mercenaries, and this is a great opportunity to gain their trust!
Soul Guide Udan Mardui, the Chief Shaman of the Varka Silenos has a Divine Stone of Wisdom that we simply must have!
If things don't go well with the Varkas, try the Ketra Orcs. They also have a stone.