Practice your soldiers to defeat heavier and more dangerous opponents in the gladiatorial arena. After every fight you get money that you can train for, buy more dangerous weapons etc.
What do you think about Swords and Souls ?