Also a difference in diplomacy might be interesting. Say one of the factions to be closer to the Brigands, the other with the Rogues, the third would be some kind of fanatics with the Nomads. One of the factions to oppose the Nomads and so...
Edit: One of the factions focusing on relationships with unlawfuls in Liberty, Gallia. Another one filling the role of the BLS(close to the GC) and the third, nomad lovers.