An oracle crystal would do nicely. They are crafted by the naga for their oracles to use.
Northwest of here, along the coast, is a vast coral reef that the naga have taken as their home when this close to the shore. You can find their oracles there. The Slitherblade are deadly and will not react kindly to your intrusions, so be careful and make haste.
When you return, we shall see about finding this demon lord Azrethoc.
I am ready for the oracle crystal, <class>. Finding and destroying this Lord Azrethoc would garner a great deal of favor with the Warchief for both of us. We would do well to work together and to do so swiftly so we may further our own ends and curry favor with the Warchief.