You have to check the map to make sure you explore everywhere (everywhere blacked out), you want the "Queen's lair" door.
The mine has three miners outside who you can talk to about the thieves. Btw, while you are there, you might as well take a few eggs yourself :whistle:
|