Liberate Bah'Wahl. Answer "Yes" to one of his three questions. Failing to answer "Yes" to at least one of the questions makes him upset and means that you can't meet Yulia or get the Wing of Victory (WING), and therefore fail to recruit Canopus.
Liberate the hidden Roshian Temple to the west of Parcival. Answer "Yes" to receive the Wing of Victory.
Revist Bah'Wal to give the Wing of Victory to Canopus. Answering "Yes" to his question will recruit him.
How to recruit: Defeat Galf in battle. The Reputation Meter must be almost empty and the Opinion Leader must have an Alignment lower than 31. The Brunhild must be in the player's inventory, and not equipped by any character. Select "Yes" when he asks you to hand over the Brunhild to recruit Galf.
How to recruit: Liberate Anberg. His price is 20,000 Goth if the player chooses to hire him during the stage. It is possible to revisit Anberg after the stage has been beaten and hire him for 5,000 Goth.
Revisit Kal Robst (SNES) / Kal Robs (PSX). Answer "No" to Banya's question to receive the Key of Destiny (KEY).
Liberate the town of Bel Chelry (SNES) / Bel Chel (PSX) with the (Opinion Leader). The player must have 2/3 of the Reputation Meter full and possess the Key of Destiny (KEY). Answer "Yes" to recruit him.