The female queen bug assigns the Worm King Pupae as an heir. If you put it near the largest cave at the Origin of the Plague, the queen will emerge.
All bugs listen to the queen bug. As soon as you see it, kill it! When she dies, a Black Spar Crystal will appear. Bring it to me.
Go now! Time is of the essence.