An idea : characters the player helped, for example freeing them from dungeons or giving them writs of exemptions, but weren't recruited or left, can be saved and might show up later; either providing help, asking to join, or asking for something.
Additionally, freed characters in dungeons which aren't kept as slaves might offer to join only for the current dungeon.