search the area. Wait a moment then move. Use a map,
and walk every possible way, and wait in between to
attract them .Think like the thief.
They do not go down the drain or anything , you
should be able to find the thief, I am sure!

I had all my keys once stolen on the spider level.
I continued play and eventually found the buggers in the
recesses of the dungeon. I had feared they would fall down a
pit and enter the portals! But as said, they should be around.
hopefully you find the wand, it is essential to the gothmog ending.