I bought stuff at the Mauville City Poke Mart and then I headed north again and I went all around Mt. Chimney until I arrived in Fallarbor Town. I went to Meteor Falls again afterwards and then I exited the cavern just north of Rustboro City. I stopped by the Devon Corp building while I was there to revive my Root Fossil and then I went south to the Petalburg Woods. I arrived in Petalburg City and I healed my Pokemon once more before entering the Gym. Once I arrived I had to make my way around the various rooms inside and I had to defeat the trainers there in order to proceed to Norman's room. I had to heal my Pokemon a few times during the battles, but I managed to reach Norman's room eventually.