At lake Valor you can Battle Azelf. You can only battle him after catching Dialga or Palkia. In your case it would be Palkia since your using Pokemon Pearl. Azelf is at Lvl 50. It's easier if you use Dusk Balls since your in a cave. That's how I caught my Azelf, Uxie, Giratina and Heatran. I know this will work because I did the same thing. You need to use Surf to get to Azelf's cavern in the middle of Lake Valor.
you should be able to walk around the magikarp.
she says wow you beat the 4th gym leader that's great if i remember it right
beat the first gym leader in oureburg city he then gives it to you
Milotic
Go to valor lakefront and go inside the "forest" near the house with the girl who is looking for her key. Then beat the Galactic dudes and the commandor. :)
Beat the grunts
From Veilstone, after you beat it's gym leader Maylene, you head south to lake Valor. When you get to the Valor lakefront, go to the hotel. In the back of the hotel is an exit that leads to Pastoria city.
go to pastoria and beat the gym leader there.(you have to beat veilstone first)chase the galactic guy to lake valor and beat him. Cynthia will give you medicine to cure the psyduck and go to celestic town.
you have to beat Cyrus then all the water comes back then surf there
beat gym leader Candice
beat 50 trainers
you go to sunyshore city and beat the gym leader
grass types
you should be able to walk around the magikarp.
beat the fifth gem leader than you get the Hm surf
go to hearthome city
on Pokemon yes after you beat the electric gym leader you then can find uxie or mespirit or azelf in the cave