Looks like they finally have a good strategy
As far as I see there are two possible replies:
1. Go for the towns! This should make them want to fight. If not - take the towns!
2. Try to encircle them! Split your army and use fortresses. If you play in Carthage there are some rivers. Occupy the bridges.

Good luck!