If you walk into a dust cloud, you'll either find a Gem,Evolution Stone, or encounter a rare Pokémon. Gems can only be found this way. They can also help out your Pokémon in battles by powering up their moves with the right gem.