There are whispers that Warlord Ykesha has brought back none other than the mighty shaman Zraxth, the very one who fashioned the Grozmok Stone. It's likely this was done to reinforce the notion that the Warlord himself is the legendary Grozmok, and also to have Zraxth serve as a spiritual advisor. Defeating Zraxth may very well weaken Ykesha's position with his own followers, creating confusion and hopefully sowing dissent. I should search for him within proximity to the Warlord Ykesha, most likely within the Outer Stronghold of Guk.