In order to change up what to expect from a given faction, what if there was a random mercenary troop available to both sides? This would also expand the possible battle combinations because fighting against faction 'A' is very different when fighting against faction 'A' when they have mercenary Heavy Cav. or crossbowmen available. It would also just mix things up and extend the lifetime.
