I think it would be great to have an independent leader spring up and start his own rebellion somewhere. Someone has to think this is a good idea. The current scenarios are limited and a randomly placed leader with random skills would make the game more interesting and replayable.
Cheers