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 the stage boss Gares. If you have recruited Norn then you will get the option to recruit him. In the following dialogue answer "Yes" to recruit Debonair.
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.
How to recruit: Liberate the Roshian Temple southwest of Geral Abad (SNES) / Geralabd (PSX) with the Reputation Meter at least a bit over 1/2 full. Answer "Yes" to recruit her.
Liberate Wan Kayo to hear the rumor that the Bell of Light (BELL) resides in Kalyao.
Liberate the town of Kalyao with the Star of Heroes (HEROSTAR) in the player's inventory to receive the Bell of Light (BELL). You also need more than half of your reputation meter full to receive it. Your alignment does not matter.
Liberate the Roshian Temple west of the town Kannyate to find Saradin's petrified body. Use the Bell of Light (BELL) to revive him. Saradin will ask to join. Answer "Yes" to recruit him.
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 can get him if you possess the Key of Destiny (KEY). Your alignment and reputation does not matter. Answer "Yes" to recruit him.
How to recruit: *Liberate the hidden Roshian Temple northwest of Shad Dobul (SNES) / Shad Dob (PSX). The player must have over 2/3 of Reputation Meter full. Answer "Yes" to recruit her.