In 2006 when the DLC ‘The Warchiefs’ was released some minor tribes or facsions became complete facsions, and were replaced by minor facsions that are conseptually paired.
I think that new minor facsions can be introduced by rescuing similar mechanics from the faction that it would “replace”, so to speak.