Get the Ragnarok Sword from the Narshe Smith (requires Locke), and bet it in the Coliseum. Fight Didalos, and win. You get Illumina. If you lose, then you lose the Ragnarok, so save before the fight, and reset if you lose.

The journey though the Pheonix Cave to get Locke is a completely different story.