Does this mean that you have to refight/replay the battle/mission to get different retainer choices?...
(2) Retainers are randomly generated at the experience gaining event[/B]
This means that you don't get a new set of retainer choices if you simply make a game save after the general or agent levels up. You have to make the save before the last battle/mission. Now since you keep loading the same save to carry out the level-up mission, you will always get the same outcome.
Bookmarks