As you set foot on Hoenn's Route 101, you spotted Professor Birch running around, being chased by a wild Poochyena

"You there! Open my bag and grab one of my pokeballs! Quickly!"