Not sure if this is of help, but my experience playing with rebels is that they obtained one general each turn for a long time. I arrived to have the main settlement (the first one in descr_strat for slave faction) nearly full of bodyguards units. I don't know if the game makes the same if the slave faction is played by AI.