Milon:
Just pelt him with Fire2 from Palom, have Tellah cast Fire1 on the ghasts and Porom Heal. Cecil can�t do much damage unfortunately, so the fire attacks will be your main offence.
After the battle, go back and save. Now do exactly as I tell you. Go to the menu and press the Row command so that Tellah and Cecil are in the back row and Palom and Porom are in the front row. Trust me. Go across the bridge and Milon will come back again and attack you from behind. But since you switched rows, you�ll be fine.
Milon Z.:
Same Tactics as before. Use the Twin command as well to do a bit extra damage. Fire2 will do around 900-1000 damage.
After the battle, go to the room and examine it. After entering, you will receive the Legend Sword, and become a Paladin. But you must now fight a Dark Knight.
Dark Knight:
Listen to the commands at the top, and just Parry to win.
Congratulations, you are now a true Paladin! And not only that, Tellah remembers all of his old spells and he learns Meteo!
Cecil now has the Legend sword equipped, which is very effective against the enemies on Mount Ordeals, so level up, because Cecil starts at level 1 again! Make sure to save, and head back down the mountain. Once you return to Mysidia, talk to the Elder. The elder will tell you that Palom and Porom were actually sent to spy on you. The Elder sees your sword and that there is an inscription of a Legend on it. Tellah will interrupt and tell them that they must fight Golbez. You must go through the Devil�s Road to get to Baron quickly.
Train up outside so Cecil gets to level 15, and take the Devil�s Road to Baron. The Devil�s road is in the top right house.