You walk around Hoenn, for a Pokémon to catch. After finishing a battle with a trainer, your Vibrava starts evolving into Flygon. It finishes, and you pat it on the back.