maybe i'm not paying attention but I can't seem to find where the thief went. at the game's start.
Go back into the forest that you started and try the cave in the beginning area.