Hai'shulud is a level 65 elite bone worm of the Bone Wastes in Terokkar Forest. He is called , probably because he is the king of the Bone Shifter sand worms. Although the quest calls him "something must be breeding" the young sand worms in the Bone Wastes which would indicate a female, she (or he) is an emperor rather than an empress. It has a massive amount of health and a poison projectile that deals 1200 damage. You need to kill it and loot it to complete a quest. Hai'shulud is no normal mob, and does not lurk in the wild, the only way to be killed by it is that if you summoned it, to complete your quest.