I went south of Veilstone and found the trainer I was looking for. Lucario battled him a gazillion times in order to level up. I started battling him at Lv22 and Lucario finished at Lv45. That was a lot of battles. Lucario did manage to learn Aura Sphere and Close Combat and I am sure they will both prove useful sooner rather than later. With all that training out of the way I headed back to Canalave to take on the gym.
I used Lucario, Machoke, and Heracross to defeat the gym trainers in a bid to level them up. Once everyone was defeated I took on Byron. Heracross took out his Magneton and Steelix with a Close Combat each and then Medicham used Hi Jump Kick on Bastiodon to knock it out. I got the badge but when I tried to exit the gym I was stopped by my rival who took me to the library. In the library Professor Rowan told a group of us to explore the three lakes. Just then an explosion occured at Lake Valor so I headed out to see what happened.