After slaying Gym Leader Maylene, I quickly headed out of the Veilstone City Gym with my third Sinnoh Gym badge in hand and I saw my pal Lucas right outside. He had apparently dropped his Pokedex and Team Galactic grunts had picked it up and Lucas wanted my help to get it back from them. I walked towards the Galactic Warehouse and confronted the two grunts with Lucas. We battled and beat them in a Tag Battle and Lucas left after getting his Pokedex back. I picked up the Fly HM from Galactic Warehouse and after healing my team again and stocking up on important items, I walked south toward Route 214. I battled against a Psychic nearby and picked Cheri and Chesto Berries as well before saving my game.