I had better luck after the second dungeon I think. Before I could explore for two whole days and get nothing. It's true it doesn't matter what you wear
