Another way to increase difficulty is to limit yourself to one city and give the rest to the Roman senate (if you are Roman) or to the rebels.