You have to keep on mining rocks until you get a giant hole and you go down there and kill the queen spider. Occasionally you'll get a small hole and a spider will come out, just kill it. Don't listen to people when they say "herp derp don't kill the spider it digs holes for you" it doesn't.